华中科技大学-计算机11级数据结构实验报告.doc
文本预览下载声明
课 程 设 计 报 告
课程名称： 数据结构
专业班级：
学 号：
姓 名：
指导教师：
报告日期：
计算机科学与技术
目录 TOC \h \z \t 标题 3,1,副标题,2,i标题2,2
TOC \f \h \z \t 标题 3,1,副标题,2,i标题2,2
HYPERLINK \l _Toc 实验一 基于顺序结构的线性表实现 PAGEREF _Toc \h 1
HYPERLINK \l _Toc 1.1问题描述 PAGEREF _Toc \h 1
HYPERLINK \l _Toc 1.2系统设计 PAGEREF _Toc \h 1
HYPERLINK \l _Toc 1.3.系统实现 PAGEREF _Toc \h 1
HYPERLINK \l _Toc 1.4效率分析 PAGEREF _Toc \h 5
HYPERLINK \l _Toc 实验二 基于链式结构的线性表实现 PAGEREF _Toc \h 6
HYPERLINK \l _Toc 2.1问题描述 PAGEREF _Toc \h 6
HYPERLINK \l _Toc 2.2系统设计 PAGEREF _Toc \h 6
HYPERLINK \l _Toc 2.3系统实现 PAGEREF _Toc \h 6
HYPERLINK \l _Toc 2.4效率分析 PAGEREF _Toc \h 10
HYPERLINK \l _Toc 实验三 基于二叉链表的二叉树实现 PAGEREF _Toc \h 11
HYPERLINK \l _Toc 3.1问题描述 PAGEREF _Toc \h 11
HYPERLINK \l _Toc 3.2系统设计 PAGEREF _Toc \h 11
HYPERLINK \l _Toc 3.3 系统实现 PAGEREF _Toc \h 11
HYPERLINK \l _Toc 3.4 效率分析 PAGEREF _Toc \h 17
HYPERLINK \l _Toc 四 实验总结与评价 PAGEREF _Toc \h 17
PAGE 1
实验一 基于顺序结构的线性表实现
1.1问题描述
基于顺序存储结构，实现线性表的基本的、常见的运算。
1.2系统设计
1.2.1提供14个功能，分别是：
1. InitiaList 8. PriorElem
2. DestroyList 9. NextElem
3. ClearList 10. ListInsert
4. ListEmpty 11. ListDelete
5. ListLength 12. ListTrabverse
6. GetElem 13.Savelist
7. LocatElem 14.Loadlist
0. Exit
1.2.2物理结构为顺序存储结构，数据元素为包含一个整型变量的结构体：
1.2.3构建线性表之前先声明一个头结点，用于存储该表的基本信息和首结点地址：
1.3.系统实现
1.3.1 InitialList功能
初始化线性表，传入的是头结点地址。申请一个大小为LIST_INT_SIZE、类型为Elemtype的线性存储空间，并用头结点中的首结点指针指向该空间首地址。具体实现如下：
1.3.2 DestroyList功能
销毁头结点中首结点址针指向的线性存储空间，传入的是头结点地址。具体实现如下：
1.3.3 ClearList功能
与Destroy类似但是又有不同，ClearList并不销毁物理空间，而是修改逻辑关系值：
1.3.4 ListEmpt功能
判空功能，判断表是否为空表。传入的是头结点值，而非地址，因为不需要对头结点进行修改。实现如下：
1.3.5 ListLenth功能
求表长功能，由于创建过程中已经把表长信息包含在头结点中，所以直接调用并显示即可：
1.3.6 GetElem功能
获取第i号元素，传入的是头结点值、元素编号i、以及出口表结点地址。
1.3.7 LocatElem功能
获取指定元素编号，传入头结点值、存储了所需元素信息的一个临时表结点值、equal函数
显示全部