数据结构实验内容及要求.doc

实验一
（1）实验项目名称：顺序表的实现
（2）实验内容
利用顺序表的基本操作实现简单程序
① 定义顺序表的存储结构
② 设计顺序表的初始化、插入、删除、查找等算法
③ 编写主函数进行测试。
（3）实验要求
①课前按照要求认真编写代码，做好实验准备。
②课内调试运行完成程序。
③分析程序的运行结果，并书写实验报告。
实验二
（1）实验项目名称：链表的实现
（2）实验内容
利用链表的的基本操作实现简单程序。
①定义链表的存储结构、
②设计链表的相关算法（建立、插入、删除、取数
据元素、倒置等）
③设计程序并测试。
（3）实验要求
①课前按照要求认真编写代码，做好实验准备。
②课内调试运行完成程序。
③分析程序的运行结果，并书写实验报告。

实验三
（1）实验项目名称：顺序栈的实现
（2）实验内容
　 利用栈的基本操作实现具体问题。
①定义栈的顺序存储结构。
②分别定义顺序栈的基本操作（初始化栈、判栈空否、
入栈、出栈等）。
③设计算法（迷宫、数值转换、表达式求值等自
选一个）
④设计主函数进行测试。
（3）实验要求
①课前按照要求认真编写代码，做好实验准备。
②课内调试运行完成程序。
③分析程序的运行结果，并书写实验报告。
实验四
（1）实验项目名称： 串的操作
（2）实验内容：
①定义字符串存储结构。
②设计字符串的基本操作。（求串长、赋值、比较、
串连接、求子串、替换和定位算法）
③编写主函数进行测试。
（3）实验要求
①课前按照要求认真编写代码，做好实验准备。
②课内调试运行完成程序。
③分析程序的运行结果，并书写实验报告。
实验五
（1）实验项目名称：二叉树编程
（2）实验内容
①定义二叉链存储结构。
②设计二叉树的基本操作（建立、遍历、复制、求叶
子节点数、求高度以及求节点总数）。
③编写主函数并进行测试。
（3）实验要求
①课前按照要求认真编写代码，做好实验准备。
②课内调试运行完成程序。
③分析程序的运行结果，并书写实验报告。
实验六
（1）实验项目名称：折半查找
（2）实验内容
①定义查找表的结构
②分别采用递归算法和循环结构两种方法实现的折 半查找算法。
③编写主函数并进行测试。
（3）实验要求
①课前按照要求认真编写代码，做好实验准备。
②课内调试运行完成程序。
③分析程序的运行结果，对比两种方法的时间效率，并书写实验报告。
实验七
（1）实验项目名称：排序
（2） 实验内容
① 定义顺序表的存储结构
② 设计基于顺序表的插入、选择和快速排序算法。
③ 设计主函数进行测试
（3）实验要求
① 课前按照要求认真编写代码，做好实验准备。
② 课内调试运行完成程序。
③ 分析程序的运行结果，比较排序算法的时间复杂
度，并书写实验报告。