华中科技大学 计算机学院 数据结构实验报告.docVIP

课 程 实 验 报 告 课程名称： 数 据 结 构 实 验 专业班级： 计算机 学 号： 姓 名： 指导教师： 报告日期： 2016年1月6日 ____ 计算机科学与技术学院  目录 1基于顺序存储结构实现线性表的基本运算 1 1.1 实验目的 1 1.2 线性表演示系统设计 1 1.2.1 系统总体设计 1 1.2.2 有关常量和类型定义 1 1.2.3 算法设计 1 1.3 线性表演示系统实现与测试 2 1.3.1 系统实现 3 1.3.2 系统测试 11 1.4 实验小结 12 2 基于链式实现线性表的基本运算 13 2.1 问题描述 13 2.2 线性表演示系统设计 13 2.2.1 系统总体设计 13 2.2.2 有关常量和类型定义 13 2.2.3 算法设计 13 2.3 线性表演示系统实现与测试 14 2.3.1 系统实现 15 2.3.2 系统测试 24 2.4 实验小结 25 3基于顺序存储结构实现栈的基本运算 26 3.1实验目的 26 3.2栈演示系统设计 26 3.2.1 系统总体设计 26 3.2.2 算法实现 26 3.3 栈演示系统实现与测试 27 3.3.1 程序实现 27 3.3.2 系统测试 33 3.4 实验小结 34 4基于循环队列存储结构实现队列的基本运算 35 4.1 问题描述 35 4.2.1 系统总体设计 35 4.2.2 有关常量和类型定义 35 4.2.3 算法设计 35 4.3 队列演示系统实现与测试 36 4.3.1 系统实现 36 4.3.2 系统测试 43 4.4 实验小