数据结构-学生管理系统

《数据结构-学生管理系统》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、太原工业学院数据结构实验报告院（系）计算机工程系实验课程数据结构实验教师数据结构课程组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五、实验内容

2、13六、实验步骤13实验五、查找排序17一、实验类型17二、实验目的与任务17三、预习要求17四、实验基本原理17五、实验内容17六、实验步骤18《数据结构》实验报告实验题目：设计学生信息管理系统姓名学号：班级：系名：计算机工程专业计算机科学有技术指导老师：刘海静实验时间：2016年4月4日实验地点：【实验概述】一.实验目的及要求目的：1．熟练掌握线性表的基本运算。2．掌握顺序表和单链表结构上的插入和删除算法。3．了解循环链表、双(循环)链表的结构特点和在其上施加的插入、删除等操作。要求：预习并掌握线性表的逻辑结构特点、顺序存储结构、链式存

3、储结构、顺序表的结构体类型定义、单链表的结构体类型定义、在两种存储结构上的各种基本操作的实现算法。二．实验原理1、线性表的逻辑结构特点：线性表是n个数据元素的有限序列，记为：L=（a1,a2,…,an）。数据元素之间的关系是：ai-1领先于ai，ai领先于ai+1。称ai-1是ai的直接前驱元素；ai+1是ai的直接后继元素。除a1外，每个元素有且仅有一个直接前驱元素，除an外，每个元素有且仅有一个直接后继元素。注意：数据元素的类型可以是基本数据类型，也可以是结构体等自定义类型。2、线性表的基本操作有4类：结构初始化、结构销毁、引用型操作、

4、加工型操作。3、线性表的顺序存储结构：用一组地址连续的存储单元依次存放线性表中的数据元素。顺序存储结构线性表的静态分配和动态分配空间区别。4类基本操作在顺序存储结构下的算法实现。4、线性表的链式存储结构：用一组地址任意的存储单元存放线性表中的数据元素。以元素(数据元素的映象)+指针(指示后继元素存储位置)=结点。5、线性表的链式存储结构有4种：单链表；单循环链表；双链表、双循环链表。重点学习单链表，其他几种是单链表的变形。6、带头结点的单链表结构体描述。4类基本操作在单链表上的算法实现。三.实验环境（使用的软件）VC++6.0【实验内容】1

5、.实验算法设计设计一个学生信息管理系统，实现对学生信息的以下操作：1、以线性表的顺序存储结构创建学生信息顺序表。2、以线性表的链式存储结构（单链表）创建学生信息单链表。3、在这两种存储结构上实现学生数据的插入、删除和按学号查找的算法。2.实验过程（源代码及描述、调试过程及分析）第一，启动VC++6.0，创建一个名为“test1”的空白工程。注意存放路径。第二，在“test1”工程下，创建一个名为“xsglxt1”的C++源程序文件。第三，在“xsglxt1.cpp”中进行源程序编辑。参考代码：1、预处理命令行；#include

6、am>#include#includeusingnamespacestd;#defineTRUE1#defineOK1#defineERROR-1#defineFALSE-1#defineOVERFLOW-22、顺序表结构体类型定义；typedefintStatus;typedefstruct{charNO[10];charname[10];}ElemType;constintLIST_INIT_SIZE=100;typedefstruct{ElemType*elem;intlength;intlist

7、size;}Sqlist;1、顺序表结构初始化；Statusinitlist_sq(Sqlist&L){L.elem=newElemType[LIST_INIT_SIZE];if(!L.elem)exit(OVERFLOW);L.length=0;L.listsize=LIST_INIT_SIZE;returnOK;}2、在顺序表中输入学生信息；voidlistcreate_sq(Sqlist&L,intn){printf("请依次输入线性表中的%d个数据元素",n);for(inti=1;i<=n;i++){cin>>L.elem[i-1

8、].NO;cin>>L.elem[i-1].name;}L.length=n;}3、在顺序表中按照学号进行查找；intlocate_sq(SqlistL,char*e){inti