实验内容和目的.docVIP

实验内容和目的： 掌握四种基本数据结构：集合、线性结构、树形结构、网状结构在求解实际问题中的应用，以及培养书写规范文档的技巧。学习基本的查找和排序技术。要求学生具有编制相当规模的程序的能力。养成一种良好的程序设计风格。 ? 实验教材： 数据结构题集（C语言版） 清华大学出版社 2000年 ? 实验项目： TOC \o 1-3 \h \z \u 实验一、抽象数据类型 1 实验二、线性表的操作 2 实验三、栈的操作 2 实验四、队列的操作 3 实验五、串的操作 3 实验六、数组的操作 4 实验七、树的操作 4 实验八、图的操作 5 实验九、查找操作 5 实验十、排序操作 6 复习实验1、指针 复习指针的基本概念、指针与数组、指针数组、函数指针等。 复习实验2、矩阵相乘 （1）实现两个N*N的整数矩阵相乘 N从10，50，100，200，300，测试运算所需时间。 （2）实现两个N*N的浮点数矩阵相乘 N从10，50，100，200，300，测试运算所需时间。 比较上述结果，给出结论。 实验一、抽象数据类型 一、实验目的 1．掌握抽象数据类型的表示和实现方法。 2．掌握采用高级程序设计语言中的数据类型来实现抽象数据类型。 二、实验内容 1．复数的六种基本运算：生成、求和、求差、求积、获得实部、获得虚部 三、实验要求 1．? C++/C完成算法设计和程序设计并上机调试通过。 2．? 撰写实验报告，提供实验结果和数据。 3．? 分析算法，要求给出具体的算法分析结果，包括时间复杂度和空间复杂度，并简要给出算法设计小结和心得。 四、程序实现 写出每个操作的算法（操作过程） 五、程序运行情况 写出输入数据及运行结果。? 注意特殊数据：1-2i,1(虚部为0), 具体请参考习题集76页。 实验二、线性表的操作 一、实验目的 1．掌握用 C语言调试程序的基本方法。 2．掌握线性表的基本运算，如插入、删除等。 二、实验内容 1．线性表在顺序存储结构上的插入元素，删除元素运算 2．单链表的建链表，插入结点，删除结点运算 3. 循环链表的建链表，插入结点，删除结点运算 4. 双向链表的建链表，插入结点，删除结点运算 5. 一元多项式的创建、输出、相加、相减、相乘运算。 三、实验要求 1．? C++/C完成算法设计和程序设计并上机调试通过。 2．? 撰写实验报告，提供实验结果和数据。 3．? 分析算法，要求给出具体的算法分析结果，包括时间复杂度和空间复杂度，并简要给出算法设计小结和心得。 四、程序实现 写出每个操作的算法（操作过程） 五、程序运行情况 写出输入数据及运行结果。? 实验三、栈的操作 一、实验目的 1、掌握栈的特点(先进后出FILO)及基本操作,如入栈、出栈等，栈的顺序存储结构和链式存储结构，以便在实际问题背景下灵活应用。 二、实验内容 1．顺序栈的实现和运算 2．链栈的实现和运算 三、实验要求 1．用C++/C完成算法设计和程序设计并上机调试通过。 2．撰写实验报告，提供实验结果和数据。 3．分析算法，要求给出具体的算法分析结果，包括时间复杂度和空间复杂度，并简要给出算法设计小结和心得。 四、程序实现 写出每个操作的算法（操作过程） 程序运行情况 五、写出输入数据及运行结果。 ? 实验四、队列的操作 一、实验目的 1、掌握队列的特点(先进先出FIFO)及基本操作,如入队、出队等，队列顺序存储结构、链式存储结构和循环队列的实现，以便在实际问题背景下灵活运用。 二、实验内容 1．顺序队列的实现和运算 2．链式队列的实现和运算 3．循环队列的实现和运算 三、实验要求 1．用C++/C完成算法设计和程序设计并上机调试通过。 2．撰写实验报告，提供实验结果和数据。 3．分析算法，要求给出具体的算法分析结果，包括时间复杂度和空间复杂度，并简要给出算法设计小结和心得。 四、程序实现 写出每个操作的算法（操作过程） 程序运行情况 五、写出输入数据及运行结果。 实验五、串的操作 一、实验目的 1．掌握串的运算（赋值，比较，联结，插入子串，模式匹配等）。 二、实验内容 1．串的基本操作 三、实验要求 1．用C++/C完成算法设计和程序设计并上机调试通过。 2．撰写实验报告，提供实验结果和数据。 3．分析算法，要求给出具体的算法分析结果，包括时间复杂度和空间复杂度，并简要给出算法设计小结和心得。 四、程序实现 写出每个操作的算法（操作过程） 程序运行情况 五、写出输入数据及运行结果（可参见教材）。 ?实验六、数组的操作 一、实验目的 1．掌握稀疏矩阵的特点(三元组存储方法)。 二、实验内容 1．稀疏矩阵的存储及转置运算 三、实验要求 1．用C++/C完成算法设计和程序设计并上机调试通过。 2．