《《数据结构》课程实验报告.doc》由会员分享，可在线阅读，更多相关《《数据结构》课程实验报告.doc（63页珍藏版）》请在金锄头文库上搜索。
1、课 程 设 计 报 告题目： 数据结构上机 课程名称： 数据结构上机 专业班级： 信息安全二班 学 号： 姓 名： 指导教师： 报告日期： 2015年5月12日 计算机科学与技术学院1 课程实验概述12 实验一 基于顺序结构的线性表实现22.1 问题描述22.2 系统设计22.3系统实现42.4 源代码92.4 效率分析203 实验二 基于链式结构的线性表实现213.1 问题描述213.2 系统设计213.3系统实现223.4源代码283.5 效率分析414 实验三 基于二叉链表的二叉树实现424.1 问题描述424.2 系统设计424.3系统实现444.4 源代码494.5效率分析605 实
2、验总结与评价60华中科技大学计算机学院数据结构上机实验1 课程实验概述 数据结构上机有三个实验，这三个实验分别是:1. 基于顺序存储结构，实现线性表的基本的、常见的运算；2. 基于链式存储结构，实现线性表的基本的、常见的运算;3. 基于二叉链表，实现二叉树的一些运算。这些实验每一个都会有相应的操作系统，通过系统的提示来完成必须有的功能，同时在系统中也添加了一部分自己觉得比较重要的功能。实验目的:1.加深对数据结构和算法的理解，进一步提高学生的编程能力；2.培养和提高学生分析问题和解决问题的能力；3.整理资料，撰写规范的实验报告实验要求:实验（一）基于顺序存储结构，实现线性表的基本的，常见的运算
3、：提示：（1）提供一个实现功能的演示系统；（2）具体物理结构和数据元素类型自行选定；（3）线性表数据可以使用磁盘文件永久保存实验（二）基于链式存储结构，实现线性表的基本的，常见的运算：提示：（1）提供一个实现功能的演示系统；（2）具体物理结构和数据元素类型自行选定；（3）线性表数据可以使用磁盘文件永久保存实验（三）基于二叉链表，实现二叉树的基本的、常见的运算：提示：（1）提供一个实现功能的演示系统；（2）具体物理结构和数据元素类型自行选定；（3）可采用递归和非递归算法实现。2 实验一 基于顺序结构的线性表实现2.1 问题描述实验（一）是基于顺序存储结构，实现线性表的基本的、常见的运算。提示：
4、提供一个实现功能的演示系统 具体物理结构和数据元素类型自行选定 线性表数据可以使用磁盘文件永久保存2.2 系统设计2.2.1 系统菜单 本系统主要简易建议菜单来实现系统的主要功能：1.1.CreateListt2. 2DestroyListt3. 3.ClearListt4. 4.ListEmptyt5. 5.ListLength 6. 6.GetElemt7. 7.LocateElemt8. 8.PriorElemt9. 9.NextElem 10. 10.ListInsertt11. 11.ListDeletet112. 2.PrintListt13. 13.Close在选择功能的时候，只
5、要输入功能前的相应编号就可以实现相应的功能。 2.2.2系统功能 本系统可以实现创建顺序结构的线性表，将输入的数据保存到dat文件，读取保存的数据dat文件，将输入的数据进行修改，删除，也可以输出线性表，以及在线性表的不同位置插入元素。其系统部分功能模块结构图如图2.1：基于顺序结构的线性表插入修改删除清空输出新建保存读取文件退出图2.1系统部分功能模块结构图 2.2.3程序结构int CreateList_Sq(SqList *L); /创建链表,并可将数据保存到磁盘int DestroyList_Sq(SqList *L); /销毁链表int ClearList_Sq(SqList *L)
6、; /清空链表int ListEmpty_Sq(SqList L); /判断链表是否为空int ListLength_Sq(SqList L); /取链表表长int GetElem_Sq(SqList L,int i,int *e); /取链表中的第i个元素int LocateElem_Sq(SqList L,int e); /定位元素e的位置int PriorElem_Sq(SqList L,int cur_e,int *pre_e); /找出其前驱元素int NextElem_Sq(SqList L,int cur_e,int *next_e); /找出其后继元素int ListInser
7、t_Sq(SqList *L,int i,int e); /插入元素int ListDelete_Sq(SqList *L,int i,int *e); /删除元素int PrintList_Sq(SqList *L); /输出链表int ListLoad_Sq(SqList *L); /将本地数据载入int ListSave_Sq(SqList *L); /将数据保存到本地 2.3系统实现 各功能实现结果如下：*作者:袁苹键 学号:U201214749 班级:IS1302 *1.CreateList 2.DestroyList 3.ClearList 4.ListEmpty 5.ListLe
8、ngth *6.GetElem 7.LocateElem 8.PriorElem 9.NextElem *10.ListInsert 11.ListDelete 12.PrintList 13.Close! *1No file,please create a list!Please input the length of the List3Please input the 3 elem!2 6 3List has been created successfully!*作者:袁苹键 学号:U201214749 班级:IS1302 *1.CreateList 2.DestroyList 3.Cle
9、arList 4.ListEmpty 5.ListLength *6.GetElem 7.LocateElem 8.PriorElem 9.NextElem *10.ListInsert 11.ListDelete 12.PrintList 13.Close! *2List has been destroyed successfully!*作者:袁苹键 学号:U201214749 班级:IS1302 *1.CreateList 2.DestroyList 3.ClearList 4.ListEmpty 5.ListLength *6.GetElem 7.LocateElem 8.PriorEl
10、em 9.NextElem *10.ListInsert 11.ListDelete 12.PrintList 13.Close! *12No List!*作者:袁苹键 学号:U201214749 班级:IS1302 *1.CreateList 2.DestroyList 3.ClearList 4.ListEmpty 5.ListLength *6.GetElem 7.LocateElem 8.PriorElem 9.NextElem *10.ListInsert 11.ListDelete 12.PrintList 13.Close! *1List loaded!*作者:袁苹键 学号:U201214749 班级:IS1302 *1.CreateLis
