华中科技大学-13级数据结构课程实验报告.doc

课 程 实 验 报 告 课程名称： 数 据 结 构 专业班级：计算机科学与技术1305班 学 号： U 姓 名： 韩非 指导教师： 许贵平 报告日期： 2015/5/31 计算机科学与技术学院 目 录 TOC \o 1-3 \h \u HYPERLINK \l _Toc5677 1课程实验概述 PAGEREF _Toc5677 1 HYPERLINK \l _Toc24047 2实验一 基于顺序结构的线性表实现 PAGEREF _Toc24047 1 HYPERLINK \l _Toc4197 2.1实验内容与要求 PAGEREF _Toc4197 1 HYPERLINK \l _Toc21436 2.2程序概要设计 PAGEREF _Toc21436 1 HYPERLINK \l _Toc20927 2.3数据结构与算法设计 PAGEREF _Toc20927 2 HYPERLINK \l _Toc14097 2.4输入输出设计 PAGEREF _Toc14097 3 HYPERLINK \l _Toc699 2.5源程序及注释 PAGEREF _Toc699 4 HYPERLINK \l _Toc8141 2.6程序测试与结果 PAGEREF _Toc8141 18 HYPERLINK \l _Toc12181 2.7复杂性分析 PAGEREF _Toc12181 21 HYPERLINK \l _Toc21934 3实验二 基于链式结构的线性表实现 PAGEREF _Toc21934 22 HYPERLINK \l _Toc963 3.2 程序概要设计 PAGEREF _Toc963 22 HYPERLINK \l _Toc30297 3.2 程序概要设计 PAGEREF _Toc30297 22 HYPERLINK \l _Toc20044 3.3 数据结构与算法设计 PAGEREF _Toc20044 22 HYPERLINK \l _Toc1220 3.4 输入输出设计 PAGEREF _Toc1220 24 HYPERLINK \l _Toc32276 3.5 源程序及注释 PAGEREF _Toc32276 24 HYPERLINK \l _Toc29928 3.6 程序测试与结果 PAGEREF _Toc29928 39 HYPERLINK \l _Toc32082 3.7 复杂性分析 PAGEREF _Toc32082 42 HYPERLINK \l _Toc7637 4 实验三 基于二叉链表的二叉树实现 PAGEREF _Toc7637 43 HYPERLINK \l _Toc19900 4.1 实验内容与要求 PAGEREF _Toc19900 43 HYPERLINK \l _Toc3492 4.2 程序概要设计 PAGEREF _Toc3492 43 HYPERLINK \l _Toc4927 4.3 数据结构与算法设计 PAGEREF _Toc4927 44 HYPERLINK \l _Toc21991 4.4 输入输出设计 PAGEREF _Toc21991 46 HYPERLINK \l _Toc26931 4.5 源程序及注释 PAGEREF _Toc26931 46 HYPERLINK \l _Toc23670 4.6 程序测试与结果 PAGEREF _Toc23670 57 HYPERLINK \l _Toc32361 4.7 复杂性分析 PAGEREF _Toc32361 60 HYPERLINK \l _Toc23503 5实验总结与评价 PAGEREF _Toc23503 60 HYPERLINK \l _Toc5774 6 参考书目 PAGEREF _Toc5774 61 PAGE \* MERGEFORMAT PAGE \* MERGEFORMAT 1 1课程实验概述 本次课程实验旨在加强学生课堂理论学习之后增强上机能力，熟练掌握并应用数据结构中的两种逻辑结构的典型代表——线性表和树。线性表的顺序存储具有随机存取的功能，而链式存储能有效的利用动态存储空间，学会合理的选择这两种存储方式，看似简单，但在实际应用具有很大的用处。而树（二叉树）是非线性逻辑结构的代表，树模型的建立可以说完全建立在递归思想之上，树的几乎所有操作都涉及到递归调用，当然我们也可以用栈来实现非递归调用，但是其思想也是相近的。因此树的实