实验一
（1）实验项目名称：顺序表的实现
（2）实验内容
利用顺序表的基本操作实现简单程序
①定义顺序表的存储结构
②设计顺序表的初始化、插入、删除、查找等算法
③编写主函数进行测试。

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

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

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

实验二
（1）实验项目名称：链表的实现
（2）实验内容
利用链表的的基本操作实现简单程序。

①定义链表的存储结构、
②设计链表的相关算法（建立、插入、删除、取数
据元素、倒置等）
③设计程序并测试。

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

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

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

实验三
（1）实验项目名称：顺序栈的实现
（2）实验内容
利用栈的基本操作实现具体问题。

①定义栈的顺序存储结构。

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

③设计算法（迷宫、数值转换、表达式求值等自
选一个）
④设计主函数进行测试。

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

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

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

实验四
（1）实验项目名称：串的操作
（2）实验内容：
①定义字符串存储结构。

②设计字符串的基本操作。

（求串长、赋值、比较、
串连接、求子串、替换和定位算法）
③编写主函数进行测试。

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

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

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

实验五
（1）实验项目名称：二叉树编程
（2）实验内容
①定义二叉链存储结构。

②设计二叉树的基本操作（建立、遍历、复制、求叶
子节点数、求高度以及求节点总数）。

③编写主函数并进行测试。

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

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

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

实验六
（1）实验项目名称：折半查找
（2）实验内容
①定义查找表的结构
②分别采用递归算法和循环结构两种方法实现的折
半查找算法。

③编写主函数并进行测试。

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

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

③分析程序的运行结果，对比两种方法的时间效率，
并书写实验报告。

实验七
（1）实验项目名称：排序
（2）
（3）实验内容
①定义顺序表的存储结构
②
③设计基于顺序表的插入、选择和快速排序算法。

④设计主函数进行测试
（3）实验要求
①课前按照要求认真编写代码，做好实验准备。

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

③分析程序的运行结果，比较排序算法的时间复杂
度，并书写实验报告。