信管专业数据结构实验报告

《信管专业数据结构实验报告》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、《数据结构》实验报告专业信息管理与信息系統班级学号学生姓名指导老师河南科技大学管理学院2014年11月20日实验一、顺序表的应用一、实验目的熟练掌握线性表的顺序存储结构的建立方法以及基本操作算法，并根据实际问题的要求，灵活运用。让学生能够初步Y解并理解学生信息管理系统的建立以及每一步的运行，为以后的实验奠定基础。二、实验内容本次实验要求验证以班级学生信息作为管理对象，实现顺序表各种基本运算的c语言程序。通过本次实验练习，要求学生对c语言各个知识点进行复习领会，学习如何利用C语言建立班级学生信息线性表的顺序存储结构，如何使用顺序表的基本操作算法

2、，实现对班级学生信息的管理，包括学生信息的插入、学生信息的删除、学生信息的查询和学生信息线性表的输出。1、学生信息管理主控程序学生信息管理系统1、学生信息线性表的建立2、插入学生信息3、查询学生信息4、删除学生信息5、输出所有学生信息0、退出管理系统请选择0〜5:2、学生信息管理功能函数(1)函数createList()，建立学生信息顺序表；(2)函数printListO,输出学生信息顺序表中的各项内容；(3)函数insertO，在学生信息顺序表中插入新的学生信息结点；(4)函数findListO，在学生信息顺序表中实现按学号和姓名两种方式查

3、询学生信息；(5)函数delNodeO,在学生信息顺序表中删除指定学生的信息；三、冤成情况在充分了解实验目的与实验内容的基础上，将下列程序在VC++6中运行，会得出相应的结果。并能充分认识到学生信息管理系统。^include^include〈string.h〉^defineMAXSIZE100typedefstruct{charnum[8];/*学号*/charname[9];/*姓名*/chargender[3];/*性别*/intscore;/*成绩*/}DataType;typcdcfstruct{DataTypest

4、u[MAXSIZE];intlength;}sequenlist;intmenu_select()intsn;printf(〃printf("==printf(〃管理学院信管131班学生信息管理系统"）;王娟〃）；======z，）;//printf(printf(printf(printf(printf(printf(zzzz///z//zzn>/>/7>/

5、7z/zz/zz///JAnnnnn\\建£息息息统表信信信5j系性tIE学里I学学学所管入询除出出学插查删输退1-2-0^4-O-//•a/ZZ

6、prinirv);printf(〃请选择0-5:〃)；for(;;)scanf(〃%d〃,&sn);if(sn<0

7、

8、sn>5)printf(〃t输入错误，重选0_5〃)elsebreak;returnsn;voidcreateList（sequenlist札）{intn，i;printf（"有几位学生？请输入：〃）；fflush（stdin）;scanf（〃％d〃，&n）;printf（〃以下请输入这%d位学生的信息：",n）;for(i=0;i

9、学号(8)姓名(8)性别成绩");fflush(stdin);scanf(〃％s%s%s%d〃，L->stu[i].num,L->stu[i].name,L->stu[i].gender,&L->stu[i].score);}L->1ength=n;}voidprintList(sequenlist氺L){inti;printf(〃学号(8)姓名(8)性别成绩〃)；printf(〃〃)；for(i=0;i

10、->stu[iLnum,L->stu[iLname,L->stu[i].gender,L->stu[i].score);printfC-z，);intinsert(sequenlist*L,DataType氺student，inti){intj;if(L->length==MAXSIZE){printf("overflow!”)；return0;}elseif((i〈0)

11、

12、(i〉L-〉length)){printf(’’error,pleaseinputtheright了〃)；return0;elsefor(j=L->length-l;

13、j〉=i;j—){strcpy(L->stu[j+1].num,L->stu[j].num);strcpy(L-〉stu[j+1].name,L->stu[j].n