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

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