《《数据结构》课程实验报告》由会员分享，可在线阅读，更多相关《《数据结构》课程实验报告（63页珍藏版）》请在金锄头文库上搜索。
1、课课 程程 设设 计计 报报 告告题目题目： 数据结构上机数据结构上机 课程名称：课程名称： 数据结构上机数据结构上机 专业班级：专业班级： 信息安全二班信息安全二班 学学 号：号： 姓姓 名：名： 指导教师：指导教师： 报告日期：报告日期： 2015 年年 5 月月 12 日日 计算机科学与技术学院计算机科学与技术学院1 课程实验概述.1 2 实验一 基于顺序结构的线性表实现.2 2.1 问题描述.22.2 系统设计.22.3 系统实现.42.4 源代码.92.4 效率分析 .203 实验二 基于链式结构的线性表实现.21 3.1 问题描述.213.2 系统设计.213.3 系统实现.223
2、.4 源代码.283.5 效率分析.414 实验三 基于二叉链表的二叉树实现.42 4.1 问题描述.424.2 系统设计.424.3 系统实现.444.4 源代码.494.5 效率分析.605 实验总结与评价.60华中科技大学计算机学院数据结构上机实验11 课程实验概述课程实验概述数据结构上机有三个实验，这三个实验分别是:1.基于顺序存储结构，实现线性表的基本的、常见的运算；2.基于链式存储结构，实现线性表的基本的、常见的运算;3.基于二叉链表，实现二叉树的一些运算。这些实验每一个都会有相应的操作系统，通过系统的提示来完成必须有的功能，同时在系统中也添加了一部分自己觉得比较重要的功能。实验目
3、的:1.加深对数据结构和算法的理解，进一步提高学生的编程能力；2.培养和提高学生分析问题和解决问题的能力；3.整理资料，撰写规范的实验报告实验要求:实验（一）基于顺序存储结构，实现线性表的基本的，常见的运算：提示：（1）提供一个实现功能的演示系统；（2）具体物理结构和数据元素类型自行选定；（3）线性表数据可以使用磁盘文件永久保存实验（二）基于链式存储结构，实现线性表的基本的，常见的运算：提示：（1）提供一个实现功能的演示系统；（2）具体物理结构和数据元素类型自行选定；（3）线性表数据可以使用磁盘文件永久保存实验（三）基于二叉链表，实现二叉树的基本的、常见的运算：提示： （1）提供一个实现功能的
4、演示系统； （2）具体物理结构和数据元素类型自行选定； （3）可采用递归和非递归算法实现。华中科技大学计算机学院数据结构上机实验22 实验一实验一 基于顺序结构的线性表实现基于顺序结构的线性表实现2.12.1 问题描述问题描述实验（一）是基于顺序存储结构，实现线性表的基本的、常见的运算。提示： 提供一个实现功能的演示系统 具体物理结构和数据元素类型自行选定 线性表数据可以使用磁盘文件永久保存2.22.2 系统设计系统设计2.2.12.2.1 系统菜单系统菜单本系统主要简易建议菜单来实现系统的主要功能：1.1.CreateListt2.2DestroyListt3.3.ClearListt4.4
5、.ListEmptyt5.5.ListLength 6.6.GetElemt7.7.LocateElemt8.8.PriorElemt9.9.NextElem 10.10.ListInsertt11.11.ListDeletet112.2.PrintListt13.13.Close 在选择功能的时候，只要输入功能前的相应编号就可以实现相应的功能。2.2.22.2.2 系统功能系统功能本系统可以实现创建顺序结构的线性表，将输入的数据保存到 dat 文件，读取保存的数据 dat 文件，将输入的数据进行修改，删除，也可以输出线性表，华中科技大学计算机学院数据结构上机实验3以及在线性表的不同位置插入元
6、素。其系统部分功能模块结构图如图 2.1：基于顺序结构的线性表插入修改删除清空输出新建保存读取文件退出图 2.1 系统部分功能模块结构图2.2.32.2.3 程序结构程序结构int CreateList_Sq(SqList *L); /创建链表,并可将数据保存到磁盘int DestroyList_Sq(SqList *L); /销毁链表int ClearList_Sq(SqList *L); /清空链表int ListEmpty_Sq(SqList L); /判断链表是否为空int ListLength_Sq(SqList L); /取链表表长int GetElem_Sq(SqList L,i
7、nt 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 ListInsert_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); /将数据保存到本地华中科技大学计算机学院数据结构上机实验42.32.3 系统实现系统实现各功能实现结果如下：*作者:袁苹键 学号:U201214749 班级:IS1302 *1.CreateList 2.DestroyList 3.ClearList 4
