《数据结构程实验报告.docVIP

课 程 设 计 报 告 题目： 数据结构上机 课程名称： 数据结构上机 专业班级： 信息安全二班 学 号： 姓 名： 指导教师： 报告日期： 2015年5月12日 计算机科学与技术学院 1 课程实验概述 1 2 实验一 基于顺序结构的线性表实现 2 2 2.2 系统设计 2 2.3系统实现 4 2.4 源代码 9 2.4 效率分析? 20 3 实验二 基于链式结构的线性表实现 21 3.1 问题描述 21 3.2 21 3.3系统实现 22 3.4源代码 28 3.5 效率分析 41 42 4.1 问题描述 42 42 4.3系统实现 44 4.4 源代码 49 4.5效率分析 60 60 1 课程实验概述 数据结构上机有三个实验，这三个实验分别是: 基于顺序存储结构，实现线性表的基本的、常见的运算； 基于链式存储结构，实现线性表的基本的、常见的运算; 基于二叉链表，实现二叉树的一些运算。这些实验每一个都会有相应的操作系统，通过系统的提示来完成必须有的功能，同时在系统中也添加了一部分自己觉得比较重要的功能。 实验目的: 1.加深对数据结构和算法的理解，进一步提高学生的编程能力； 2.培养和提高学生分析问题和解决问题的能力； 3.整理资料，撰写规范的实验报告 实验要求: 实验（一）基于顺序存储结构，实现线性表的基本的，常见的运算： 提示： （1）提供一个实现功能的演示系统； （2）具体物理结构和数据元素类型自行选定； （3）线性表数据可以使用磁盘文件永久保存 实验（二）基于链式存储结构，实现线性表的基本的，常见的运算： 提示： （1）提供一个实现功能的演示系统； （2）具体物理结构和数据元素类型自行选定； （3）线性表数据可以使用磁盘文件永久保存 实验（三）基于二叉链表，实现二叉树的基本的、常见的运算： 提示： （1）提供一个实现功能的演示系统； （2）具体物理结构和数据元素类型自行选定； （3）可采用递归和非递归算法实现。  2 实验一 基于顺序结构的线性表实现 实验（一）是基于顺序存储结构，实现线性表的基本的、常见的运算。 提示： ⑴ 提供一个实现功能的演示系统 ⑵ 具体物理结构和数据元素类型自行选定 ⑶ 线性表数据可以使用磁盘文件永久保存 2.2 系统设计 2.2.1 系统菜单 本系统主要简易建议菜单来实现系统的主要功能： 1.1.CreateList\t 2DestroyList\t 3.ClearList\t 4.ListEmpty\t 5.ListLength 6.GetElem\t 7.LocateElem\t 8.PriorElem\t 9.NextElem 10.ListInsert\t 11.ListDelete\t1 2.PrintList\t 13.Close 在选择功能的时候，只要输入功能前的相应编号就可以实现相应的功能。 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); //清空链表 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 ListInsert_Sq(SqList *L,int i,int e); //插入元素 int ListDelete_