数据结构与算法实习-实验指导书教程解读.docVIP

数据结构与算法课程实习 实验指导书 上海第二工业大学 计算机与信息学院软件工程系 目录 实验一 顺序表的基本操作 2 实验二 链表的基本操作 3 实验三 二叉树的基本操作 4 实验四 综合应用 5 附录A 实验报告示例 10 附录B 实验报告封面、评语得分表 13 附录C 最后要提交的文档形式 15 实验一 顺序表的基本操作 【实验目的】 掌握顺序存储的概念，学会对顺序表的基本操作。 加深对顺序存储数据结构的理解，逐步培养解决实际问题的能力。 【实验性质】 设计型实验 【实验内容】 1、实现顺序表显示； 2、实现顺序表插入； 3、实现顺序表查找（显示比较次数）； 4、实现顺序表删除（显示移动次数）； 5、实现顺序表排序（分别实现简单选择、快速，显示比较次数、移动次数）； 6、实现顺序表的折半查找（显示比较次数）； 7、编程实现一个顺序表的就地逆置，即利用原表的存储空间将顺序表逆置； 8、顺序表有序插入（显示比较次数、移动次数）， 屏幕提示后，从键盘输入一个元素值，在经过排序的线性表中插入这个元素； 屏幕显示比较次数和移动次数，应有溢出判断和报告； 9、要求以较高的效率实现删除顺序表中元素值在x到