数据结构实验内容及要求

《数据结构实验内容及要求》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

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

2、序。③分析程序的运行结果，并书写实验报告。实验三（1）实验项目名称：顺序栈的实现（2）实验内容　利用栈的基本操作实现具体问题。①定义栈的顺序存储结构。②分别定义顺序栈的基本操作（初始化栈、判栈空否、入栈、出栈等）。③设计算法（迷宫、数值转换、表达式求值等自选一个）④设计主函数进行测试。（3）实验要求①课前按照要求认真编写代码，做好实验准备。②课内调试运行完成程序。③分析程序的运行结果，并书写实验报告。实验四（1）实验项目名称：串的操作（2）实验内容：①定义字符串存储结构。②设计字符串的基本操作。（求串长、赋值、比较、串连接、求子串、替换和定位算

3、法）③编写主函数进行测试。（3）实验要求①课前按照要求认真编写代码，做好实验准备。②课内调试运行完成程序。③分析程序的运行结果，并书写实验报告。实验五（1）实验项目名称：二叉树编程（2）实验内容①定义二叉链存储结构。②设计二叉树的基本操作（建立、遍历、复制、求叶子节点数、求高度以及求节点总数）。③编写主函数并进行测试。（3）实验要求①课前按照要求认真编写代码，做好实验准备。②课内调试运行完成程序。③分析程序的运行结果，并书写实验报告。实验六（1）实验项目名称：折半查找（2）实验内容①定义查找表的结构②分别采用递归算法和循环结构两种方法实现的折半

4、查找算法。③编写主函数并进行测试。（3）实验要求①课前按照要求认真编写代码，做好实验准备。②课内调试运行完成程序。③分析程序的运行结果，对比两种方法的时间效率，并书写实验报告。实验七（1）实验项目名称：排序（2）实验内容①定义顺序表的存储结构②设计基于顺序表的插入、选择和快速排序算法。③设计主函数进行测试（3）实验要求①课前按照要求认真编写代码，做好实验准备。②课内调试运行完成程序。③分析程序的运行结果，比较排序算法的时间复杂度，并书写实验报告。