数据结构实验任务.doc

《数据结构实验任务.doc》由会员分享，可在线阅读，更多相关《数据结构实验任务.doc（7页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、实验内容和目的通过数据结构课程实验，使学生熟练掌握四种基本数据结构：集合、线性结构、树形结构、网状结构在求解实际问题中的应用，进一步巩固常用数据结构的基本概念及其不同的实现方法，掌握基本的查找和排序的算法理论与实现技术；培养书写规范文档的技巧，养成一种良好的程序设计风格，锻炼编制相当规模的程序的能力，提高分析问题解决问题的能力。具体目标和要求为：熟练掌握C语言的编辑、编译、调试程序；会书写类C语言的算法，并将算法转变为程序实现；针对不同的问题选择合适的数据结构，提高算法设计的能力和动手实验的技能；学会分析研究计算机加工的数据结构的特性，以便为应用涉及的数据选择适当的逻辑结构、存储结构及其相应的

2、算法，并初步掌握算法的时间分析和空间分析的技术；编写的程序结构清楚、正确易读，符合软件工程的规范。实验项目实验一、线性表操作一、实验目的1掌握用 C语言调试程序的基本方法。2掌握线性表的基本运算，如插入、删除等。二、实验内容1线性表在顺序存储结构上的插入元素，删除元素运算2线性表在链式存储结构上的建链表，插入结点，删除结点运算三、实验要求1C+/C完成算法设计和程序设计并上机调试通过。2撰写实验报告，提供实验结果和数据。3分析算法，要求给出具体的算法分析结果，包括时间复杂度和空间复杂度，并简要给出算法设计小结和心得。四、程序实现写出每个操作的算法（操作过程）。五、程序运行情况写出输入数据及运行

3、结果。实验二、栈和队列一、实验目的1、掌握栈的特点(先进后出FILO)及基本操作,如入栈、出栈等，栈的顺序存储结构和链式存储结构，以便在实际问题背景下灵活应用。2、掌握队列的特点(先进先出FIFO)及基本操作,如入队、出队等，队列顺序存储结构、链式存储结构和循环队列的实现，以便在实际问题背景下灵。二、实验内容1顺序栈的实现和运算2链栈的实现和运算3顺序队列的实现和运算4链式队列的实现和运算5循环队列的实现和运算三、实验要求1用C+/C完成算法设计和程序设计并上机调试通过。2撰写实验报告，提供实验结果和数据。3分析算法，要求给出具体的算法分析结果，包括时间复杂度和空间复杂度，并简要给出算法设计小

4、结和心得。四、程序实现写出每个操作的算法（操作过程）。程序运行情况。五、写出输入数据及运行结果。实验三、数组和串一、实验目的1掌握稀疏矩阵的特点(三元组存储方法)。2掌握串的运算（赋值，比较，联结，插入子串，模式匹配等）。二、实验内容1稀疏矩阵的存储及转置运算2串的基本操作三、实验要求1用C+/C完成算法设计和程序设计并上机调试通过。2撰写实验报告，提供实验结果和数据。3分析算法，要求给出具体的算法分析结果，包括时间复杂度和空间复杂度，并简要给出算法设计小结和心得。四、程序实现写出每个操作的算法（操作过程）。程序运行情况。五、写出输入数据及运行结果（可参见教材）。实验四、树的操作一、实验目的1

5、进一步掌握树的结构及非线性特点，递归特点和动态性。2进一步巩固对指针的使用和二叉树的三种遍历方法、建立方法及用广义表进行输入输出。二、实验内容1二叉树的实现和运算2线索二叉树的实现3哈夫曼树的实现三、实验要求1用C+/C完成算法设计和程序设计并上机调试通过。2撰写实验报告，提供实验结果和数据。3分析算法，要求给出具体的算法分析结果，包括时间复杂度和空间复杂度，并简要给出算法设计小结和心得。四、程序实现写出每个操作的算法（操作过程）。程序运行情况。五、写出输入数据及运行结果（可参见教材）。实验五、图的操作一、实验目的1进一步掌握图的结构及非线性特点，递归特点和动态性。2进一步巩固图的三种存储结构

6、和二种遍历方法、最小生成树的两种求解算法。二、实验内容1图的遍历2最小生成树3最短路径4每一对顶点之间的最短路径5拓扑排序三、实验要求1用C+/C完成算法设计和程序设计并上机调试通过。2撰写实验报告，提供实验结果和数据。3分析算法，要求给出具体的算法分析结果，包括时间复杂度和空间复杂度，并简要给出算法设计小结和心得。四、程序实现1写出每个操作的算法（操作过程）。2程序运行情况。五、写出输入数据及运行结果（可参见教材）。实验六、查找操作一、实验目的1掌握各种查找（顺序、二分法、查找树、哈希）方法及适用场合，并能在解决实际问题时灵活应用。2巩固在散列查找时解决冲突的方法及特点。二、实验内容1线性表

7、查找2查找树的实现3哈希表查找的实现三、实验要求1用C+/C完成算法设计和程序设计并上机调试通过。2撰写实验报告，提供实验结果和数据。3分析算法，要求给出具体的算法分析结果，包括时间复杂度和空间复杂度，并简要给出算法设计小结和心得。四、程序实现写出每个操作的算法（操作过程）。程序运行情况。五、写出输入数据及运行结果。实验七、排序操作一、实验目的 掌握各种排序（直接插入，希尔，冒泡，快速排序，简单选择，堆排序等）方法及适用场合，并能在解决实际问题时灵活应用。二、实验内容 各种排序方法的实现三、实验要求1用C+/C完成算法设计和程序设计并上机调试通过。2撰写实验报告，提供实验结果和数据。3分析算法，要求给出具体的算法分析结果，包括时间复杂度和空间复杂度，并简要给出算法设计小结和心得。四、程序实现写出每个操作的算法（操作过程）。程序运行情况。五、写出输入数据及运行结果。