数据结构实验内容及要求

实验一

（1）实验项目名称：顺序表的实现 （2）实验内容

利用顺序表的基本操作实现简单程序 ① 定义顺序表的存储结构

② 设计顺序表的初始化、插入、删除、查找等算法 ③ 编写主函数进行测试。 （3）实验要求

①课前按照要求认真编写代码，做好实验准备。 ②课内调试运行完成程序。

③分析程序的运行结果，并书写实验报告。 实验二

（1）实验项目名称：链表的实现 （2）实验内容

利用链表的的基本操作实现简单程序。 ①定义链表的存储结构、

②设计链表的相关算法（建立、插入、删除、取数 据元素、倒置等） ③设计程序并测试。 （3）实验要求

①课前按照要求认真编写代码，做好实验准备。 ②课内调试运行完成程序。

③分析程序的运行结果，并书写实验报告。 实验三

（1）实验项目名称：顺序栈的实现 （2）实验内容

利用栈的基本操作实现具体问题。 ①定义栈的顺序存储结构。

②分别定义顺序栈的基本操作（初始化栈、判栈空否、 入栈、出栈等）。

③设计算法（迷宫、数值转换、表达式求值等自

选一个）

④设计主函数进行测试。 （3）实验要求

①课前按照要求认真编写代码，做好实验准备。 ②课内调试运行完成程序。

③分析程序的运行结果，并书写实验报告。 实验四

（1）实验项目名称： 串的操作 （2）实验内容：

①定义字符串存储结构。

②设计字符串的基本操作。（求串长、赋值、比较、 串连接、求子串、替换和定位算法） ③编写主函数进行测试。 （3）实验要求

①课前按照要求认真编写代码，做好实验准备。 ②课内调试运行完成程序。

③分析程序的运行结果，并书写实验报告。 实验五

（1）实验项目名称：二叉树编程 （2）实验内容

①定义二叉链存储结构。

②设计二叉树的基本操作（建立、遍历、复制、求叶

子节点数、求高度以及求节点总数）。

③编写主函数并进行测试。 （3）实验要求

①课前按照要求认真编写代码，做好实验准备。 ②课内调试运行完成程序。

③分析程序的运行结果，并书写实验报告。 实验六

（1）实验项目名称：折半查找 （2）实验内容

①定义查找表的结构

②分别采用递归算法和循环结构两种方法实现的折

半查找算法。

③编写主函数并进行测试。 （3）实验要求

①课前按照要求认真编写代码，做好实验准备。 ②课内调试运行完成程序。

③分析程序的运行结果，对比两种方法的时间效率，

并书写实验报告。

实验七

（1）实验项目名称：排序 （2） 实验内容

① 定义顺序表的存储结构

② 设计基于顺序表的插入、选择和快速排序算法。 ③ 设计主函数进行测试 （3）实验要求

① 课前按照要求认真编写代码，做好实验准备。

② 课内调试运行完成程序。

③ 分析程序的运行结果，比较排序算法的时间复杂

度，并书写实验报告。

本文来源：https://www.bwwdw.com/article/i85v.html