《数据结构》实验【荐】.docVIP

说明： 实验报告上应在相应位置填写“课程名称”、“班级”、“姓名”、“日期”和“指导教师”等内容。 实验报告开头要有 “实验题目”、“实验目的”、“实验内容”（这三部分内容见后），后面的内容包括“算法设计思想（可用文字描述）”，“每个算法的N-S图”，“源代码（要求在关键代码处写注释）”、“测试数据和（预期）结果”、“实验小结（即本次实验遇到的问题、采取的解决办法、收获和心得等）” 每次实验之前将实验报告写好，有关实验小结的内容可以先不写，在做完实验后再写上，同时，还需将报告上有错的代码和结果进行订正。 4、实验报告在每次下机时上交，实验报告将计入平时成绩。 实验一 线性表及其应用 【实验目的】 1、熟练掌握线性表的基本操作在顺序存储和链式存储上的实现； 2、以线性表的各种操作（建立、插入、删除、遍历等）的实现为重点； 3、掌握线性表的动态分配顺序存储结构的定义和基本操作的实现； 4、通过本章实验帮助学生加深对C语言的使用（特别是函数的参数调用、指针类型的应用和链表的建立等各种基本操作）。【】① 查找：输入一个欲查找的整数，找到则显示第一个相匹配的整数在顺序表中所处的位置，若不存在，则显示“Not Found”。 ② 删除：输入一个表示欲删除整数的位置的整数i（注意i的合法性），在顺序表中删除该数，并保证删除后依然是顺序表。 ③ 插入：输入一个欲插入位置i和欲插入元素e，将e插入到第i个整数之前（注意i的合法性）。 分别创建两个有序的顺序表（每个表的元素个数以及每个元素的值在运行时由键盘输入），现将两个有序表合并，并保证新表依然为有序的顺序表。 【】 从键盘依次输入10个整数（彼此以若干空格隔开），在内存中建立一个单链表。然后完成以下操作： ① 查找：输入一个欲查找的整数，找到则显示第一个相匹配的整数在单链表中所处的位置，若不存在，则显示“Not Found”。 ② 删除：输入一个欲删除的整数e，若存在则在单链表中删除第一个值为e的元素。 ③ 插入：输入一个欲插入位置i和欲插入元素e，将e插入到第i个整数之前（注意i的合法性）。 分别创建两个有序的单链表（每个表的元素个数以及每个元素的值在运行时由键盘输入），现将两个单链表合并，并保证新表依然为有序的单链表。 说明： 实验报告上应在相应位置填写“课程名称”、“班级”、“姓名”、“日期”和“指导教师”等内容。 实验报告开头要有 “实验题目”、“实验目的”、“实验内容”（这三部分内容见后），后面的内容包括“算法设计思想（可用文字描述）”，“每个算法的N-S图”，“源代码（要求在关键代码处写注释）”、“测试数据和（预期）结果”、“实验小结（即本次实验遇到的问题、采取的解决办法、收获和心得等）” 每次实验之前将实验报告写好，有关实验小结的内容可以先不写，在做完实验后再写上，同时，还需将报告上有错的代码和结果进行订正。 4、实验报告在每次下机时上交，实验报告将计入平时成绩。 实验二 栈和队列的应用（2学时） 【实验目的】 熟练掌握【】 实验四 树和二叉树的建立和应用（第一次） 【实验目的】 【】 【实验目的】 【】 ① 权值的个数以及每个权值由运行时由键盘输入。 ② 构造完哈夫曼树后，输出每个权值的哈夫曼编码。 ③ 输出哈夫曼树的带权路径长度WPL。 实验五 图的建立和应用 【实验目的】 【】 实验六 查找算法的实现（综合性实验第一次） 【实验目的】 【】 【实验目的】 【】 Hash(key)=key%11，解决冲突的方法为链地址法，对于任意给出一组关键字（关键字的个数和值在运行时由键盘输入），构造对应的哈希表，在此基础上对任给的数据进行查找，输出查找的结果。 （选做：对构造好的哈希表计算成功情况下的平均查找长度。） 实验七 内部排序算法的实现 【实验目的】 【】