数据结构学生管理系统.docVIP

太 原 工 业 学 院 数据结构实 验 报告 院（系） 计算机工程系 实验课程 数据结构 实验教师 数据结构课程组 2015年4月4日实验一、线性表 1 一、实验类型 1 二、实验目的与任务 1 三、预习要求 1 四、实验基本原理 1 五、实验内容 2 六、实验步骤 2 实验二、 栈和队列 5 一、实验类型 5 二、实验目的与任务 5 三、预习要求 5 四、实验基本原理 5 五、实验内容 6 六、实验步骤 6 实验三、树的应用 9 一、实验类型 9 二、实验目的与任务 9 三、预习要求 9 四、实验基本原理 9 五、实验内容 10 六、实验步骤 10 实验四、图 12 一、实验类型 12 二、实验目的与任务 12 三、预习要求 12 四、实验基本原理 12 五、实验内容 13 六、实验步骤 13 实验五、查找排序 17 一、实验类型 17 二、实验目的与任务 17 三、预习要求 17 四、实验基本原理 17 五、实验内容 17 六、实验步骤 18  《数据结构》实验报告 实验题目： 设计学生信息管理系统 姓名 学号： 班级： 系名： 计算机工程 专业 计算机科学有技术 指导老师： 刘海静 实验时间： 2016年4月4日 实验地点： 【实验概述】 一 .实验目的及要求 目的： 1．熟练掌握线性表的基本运算。 2．掌握顺序表和单链表结构上的插入和删除算法。 3．了解循环链表、双(循环)链表的结构特点和在其上施加的插入、删除等操 作。 要求： 预习并掌握线性表的逻辑结构特点、顺序存储结构、链式存储结构、顺序表的结构体类型定义、单链表的结构体类型定义、在两种存储结构上的各种基本操作的实现算法。 二．实验原理 1、线性表的逻辑结构特点： 线性表是n个数据元素的有限序列，记为： L=（a1,a2, …,an）。 数据元素之间的关系是： ai-1领先于ai，ai领先于ai+1。 称ai-1是ai的直接前驱元素；ai+1是ai的直接后继元素。 除a1外，每个元素有且仅有一个直接前驱元素， 除an外，每个元素有且仅有一个直接后继元素。 注意：数据元素的类型可以是基本数据类型，也可以是结构体等自定义类型。 2、线性表的基本操作有4类： 结构初始化、结构销毁、引用型操作、加工型操作。 3、线性表的顺序存储结构：用一组地址连续的存储单元依次存放线性表中的数据元素。顺序存储结构线性表的静态分配和动态分配空间区别。4类基本操作在顺序存储结构下的算法实现。 4、线性表的链式存储结构：用一组地址任意的存储单元存放线性表中的数据元素。以元素(数据元素的映象) + 指针(指示后继元素存储位置) = 结点 。 5、线性表的链式存储结构有4种：单链表；单循环链表；双链表、双循环链表。重点学习单链表，其他几种是单链表的变形。 6、带头结点的单链表结构体描述。4类基本操作在单链表上的算法实现。 三 .实验环境（使用的软件） VC++6.0 【实验内容】 实验算法设计 设计一个学生信息管理系统，实现对学生信息的以下操作： 1、以线性表的顺序存储结构创建学生信息顺序表。 2、以线性表的链式存储结构（单链表）创建学生信息单链表。 3、在这两种存储结构上实现学生数据的插入、删除和按学号查找的算法。 2.实验过程（源代码及描述、调试过程及分析） 第一，启动VC++6.0，创建一个名为“test1”的空白工程。注意存放路径。 第二，在“test1”工程下，创建一个名为“xsglxt1”的C++源程序文件。 第三，在“xsglxt1.cpp”中进行源程序编辑。参考代码： 预处理命令行； #includeiostream #includestdio.h #includestring.h using namespace std; #define TRUE 1 #define OK 1 #define ERROR -1 #define FALSE -1 #define OVERFLOW -2 顺序表结构体类型定义； typedef int Status; typedef struct { char NO[10]; char name[10]; }ElemType; const int LIST_INIT_SIZE=100; typedef struct { ElemType *elem; int length;