数据结构实验答---推荐.docVIP

数据结构实验指导 C语言描述 注：实验参考答案为C语言实现，不使用引用类型。目 录 写在实验前 1 第二章 线性表实验 1 实验一 顺序表的基本操作 1 实验目的: 1 实验要求： 1 实验内容: 1 思考题： 2 参考代码1 2 参考代码2（清华版采用基地址表示）： 7 实验二 链表的基本操作 8 实验目的: 8 实验要求： 8 实验内容: 8 实验小结及思考： 9 参考代码 9 实验三 线性表的应用 ----稀疏多项式计算器 14 第三章 栈和队列 19 实验一 栈及其应用 19 实验目的： 19 实验内容: 19 实验要求： 19 参考代码1： 19 参考代码2： 21 实验二： 队列及其应用 24 实验目的： 25 实验内容: 25 实验要求： 25 参考代码： 25 第四章 串 26 实验一： 串及其应用 26 实验目的： 26 实验内容: 26 实验要求： 26 参考代码1： 27 参考代码2： 30 第六章 树和二叉树 41 实验一 树的应用 41 实验目的： 41 实验内容: 41 参考代码： 41 实验二 树的应用 49 实验目的： 49 实验内容: 49 参考代码： 50 第七章 图 54 实验一 图及其应用 54 实验目的： 54 实验内容: 54 参考代码： 54 第八、九章 排序和查找 58 实验一 排序和查找技术 58 实验目的： 58 实验内容: 58 参考代码： 58  写在实验前 上机实践是学生对本门课程所学知识的一种全面、综合的能力训练，是与课堂听讲、自学和练习相辅相成的必不可少的一个教学环节，也是对课堂教学与实践教学效果的一种检验。 认真进行上机实践能起到深化理解和灵活掌握教学内容的目的，因此请同学们认真对待上机。上机时应独立思考和设计算法和程序，并在规定时间内如期完成上机工作任务。实在无法完成可以参考其他人的程序，但不能照搬照抄，应做到认识和理解。 实验报告的写作有固定格式，请按照 实验目的 实验要求 实验内容 程序代码 实验小结 这五部分完成实验报告的写作。 第一次试验时，在自己的移动存储设备上建立一个数据结构试验文件夹，将完成的程序保存在文件夹中，以备下次试验时检查第二章 线性表实验 实验一 顺序表的基本操作 实验目的: 1.熟悉C语言上机环境，进一步掌握C语言结构特点 2.掌握顺序表的逻辑结构和定义 3. 掌握顺序表的生成、插入、删除和查找等基本运算 实验要求： 1.完成算法设计和程序设计，并上机调试通过 2.完成实验报告，提供实验数据和结果 3.对插入和删除算法进行时间复杂度的估算 实验内容: 实现顺序表的基本操作，使得对于线性表(6,9,14,23,28,50), 实现以下功能: 1. 2.在第3位插入数值10,输出顺序表 3.删除第4位数值,输出整个顺序表. 4.查找表中是否有数据24，有则返回其位置 5.输出线性表中第i个元素的值，位序i由用户通过键盘输入 请在实验中完成以下函数PSeqList Init_SeqList( ) //初始化顺序表 int Length_List (SeqList L) //求顺序表长 void Disp_List(SeqList L) //输出顺序表 int Locate_List(SeqList L,ElemType x) //在顺序表中检索查找x int Insert_List(PSeqList PL,int i,ElemType x)//向表中第i个元素前插入新元素x int Delete_List(PSeqList PL,int i) //删除第i个元素 void Creat_List(PSeqList PL) //向顺序表中输入数据 void ShowSelect(); //显示用户提示界面 运行后，用户界面如下： 思考题： 函数调用时，实参何时使用取内容运算符*，何时使用取地址运算符 ? 试编写一个算法，可以删除顺序表中从第i个元素起的k个元素。在程序中实现算法并完成调用。 参考代码1 （秦锋格式定义）： /*线形表的顺序存储，用指针做参数传递，顺序表采用数组存储，定义参考秦锋《数据结构》中定义格式*/ #includestdlib.h #includestdio.h #define