数据结构实验任务.docVIP

实验内容和目的 通过数据结构课程实验，使学生熟练掌握四种基本数据结构：集合、线性结构、树形结构、网状结构在求解实际问题中的应用，进一步巩固常用数据结构的基本概念及其不同的实现方法，掌握基本的查找和排序的算法理论与实现技术；培养书写规范文档的技巧，养成一种良好的程序设计风格，锻炼编制相当规模的程序的能力，提高分析问题解决问题的能力。具体目标和要求为： ⑴熟练掌握C语言的编辑、编译、调试程序⑵会书写类C语言的算法，并将算法转变为程序实现⑶针对不同的问题选择合适的数据结构，提高算法设计的能力和动手实验的技能； ⑷学会分析研究计算机加工的数据结构的特性，以便为应用涉及的数据选择适当的逻辑结构、存储结构及其相应的算法，并初步掌握算法的时间分析和空间分析的技术； ⑸编写的程序结构清楚、正确易读，符合软件工程的规范。 实验项目 一、实验目的 1．掌握用 C语言调试程序的基本方法。 2．掌握线性表的基本运算，如插入、删除等。 二、实验内容 1．线性表在顺序存储结构上的插入元素，删除元素运算 2．线性表在链式存储结构上的建链表，插入结点，删除结点运算 三、实验要求 1．C++/C完成算法设计和程序设计并上机调试通过。 2．撰写实验报告，提供实验结果和数据。 3．分析算法，要求给出具体的算法分析结果，包括时间复杂度和空间复杂度，并简要给出算法设计小结和心得。 四、程序实现 写出每个操作的算法（操作过程）。 五、程序运行情况 写出输入数据及运行结果。? 实验二、栈和队列 一、实验目的 1、掌握栈的特点(先进后出FILO)及基本操作,如入栈、出栈等，栈的顺序存储结构和链式存储结构，以便在实际问题背景下灵活应用。 2、掌握队列的特点(先进先出FIFO)及基本操作,如入队、出队等，队列顺序存储结构、链式存储结构和循环队列的实现，以便在实际问题背景下灵。 二、实验内容 1．顺序栈的实现和运算 2．链栈的实现和运算 3．顺序队列的实现和运算 4．链式队列的实现和运算 5．循环队列的实现和运算 三、实验要求 1．用C++/C完成算法设计和程序设计并上机调试通过。 2．撰写实验报告，提供实验结果和数据。 3．分析算法，要求给出具体的算法分析结果，包括时间复杂度和空间复杂度，并简要给出算法设计小结和心得。 四、程序实现 写出每个操作的算法（操作过程）。 程序运行情况。 五、写出输入数据及运行结果。 实验三、数组和串 一、实验目的 1．掌握稀疏矩阵的特点(三元组存储方法)。 2．掌握串的运算（赋值，比较，联结，插入子串，模式匹配等）。 二、实验内容 1．稀疏矩阵的存储及转置运算 2．串的基本操作 三、实验要求 1．用C++/C完成算法设计和程序设计并上机调试通过。 2．撰写实验报告，提供实验结果和数据。 3．分析算法，要求给出具体的算法分析结果，包括时间复杂度和空间复杂度，并简要给出算法设计小结和心得。 四、程序实现 写出每个操作的算法（操作过程）。 程序运行情况。 五、写出输入数据及运行结果（可参见教材）。 实验四、树的操作 一、实验目的 1．进一步掌握树的结构及非线性特点，递归特点和动态性。 2．进一步巩固对指针的使用和二叉树的三种遍历方法、建立方法及用广义表进行输入输出。 二、实验内容 1．二叉树的实现和运算 2．线索二叉树的实现 3．哈夫曼树的实现 三、实验要求 1．用C++/C完成算法设计和程序设计并上机调试通过。 2．撰写实验报告，提供实验结果和数据。 3．分析算法，要求给出具体的算法分析结果，包括时间复杂度和空间复杂度，并简要给出算法设计小结和心得。 四、程序实现 写出每个操作的算法（操作过程）。 程序运行情况。 五、写出输入数据及运行结果（可参见教材）。 实验五、图的操作 一、实验目的 1．进一步掌握图的结构及非线性特点，递归特点和动态性。 2．进一步巩固图的三种存储结构和二种遍历方法、最小生成树的两种求解算法。 二、实验内容 1．图的遍历 2．最小生成树 3．最短路径 4．每一对顶点之间的最短路径 5．拓扑排序 三、实验要求 1．用C++/C完成算法设计和程序设计并上机调试通过。 2．撰写实验报告，提供实验结果和数据。 3．分析算法，要求给出具体的算法分析结果，包括时间复杂度和空间复杂度，并简要给出算法设计小结和心得。 四、程序实现 1．写出每个操作的算法（操作过程）。 2．程序运行情况。 五、写出输入数据及运行结果（可参见教材）。 实验六、查找操作 一、实验目的 1．掌握各种查找（顺序、二分法、查找树、哈希）方法及适用场合，并能 在解决实际问题时灵活应用。 2．巩固在散列查找时解决冲突的方法及特点。 二、实验内容 1．线性表查找 2．查找树的实现 3．哈希表查找的实现 三、实验要求 1．用C++/C完成算法设计和程序设计并上机调试通过。 2．撰写