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

信管专业数据结构实验报告.docx《数据结构》实验报告专业 信息管理与信息系统 班级 学号 学生姓名 指导老师 河南科技大学管理学院2014年门月20日实验一、顺序表的应用一、 实验目的熟练掌握线性表的顺序存储结构的建立方法以及基本操作算法,并根据实际问题的要求,灵活运用。让学生能够初步了解并理解学生信息管理系统的建立以及每一步的运行,为以后的实验奠定基础。二、 实验内容本次实验要求验证以班级学生信息作为管理对象,实现顺序表各种基本运算的C语言程序。通过本次实验练****要求学生对C语言各个知识点进行复****领会,学****如何利用C语言建立班级学生信息线性表的顺序存储结构,如何使用顺序表的基本操作算法,实现对班级学生信息的管理,包括学生信息的插入、学生信息的删除、学牛信息的查询和学生信息线性表的输出。1、学生信息管理主控程序学生信息管理系统1、 学生信息线性表的建立2、 插入学生信息3、 查询学生信息4、 删除学生信息5、 输出所有学生信息0、退出管理系统请选择0〜5:2、学生信息管理功能函数(1) 函数createList(),建立学生信息顺序表;(2) 函数printListO,输出学生信息顺序表中的各项内容;(3) 函数insert(),在学生信息顺序表中插入新的学生信息结点;(4) 函数findListO,在学生信息顺序表中实现按学号和姓名两种方式查询学生信息;(5) 函数delNodeO,在学生信息顺序表中删除指定学生的信息;三、完成情况在充分了解实验冃的与实验内容的基础上,将下列程序在VC++6中运行,会得出相应的结果。并能充分认识到学生信息管理系统。★include<>★include<>^defineMAXSTZE100typedefstruct{charnuni[8];/*学号*/charname[9];/*姓名*/chargender[3];/*性别*/intscore;/*成绩*/}DataType;tvpedefstruct{DataTypestu[MAXSIZE];intlength;}sequenlist;intmenuselect()intsn;printfC\n 管理学院 信管131班 王娟\n");printf(,z=========================================\n,z);printfC\n 学生信息管理系统\n〃);printf("二====================\rT);printfC \n〃);printfC \f);printf(/z \n");printfC \rT);printfC \n〃);printf(z, \rT);printf(==========================================\nzz);printf(〃请选择0-5:\rT);for(;;){scanf("%d",&sn);if(sn<0||sn>5)printfC\n\t输入错误,重选0-5\rT);elsebreak;}retunisn;voidcreateList(sequenlist*L){intn,i;printfC有几位学生?请输入:\rT);fflush(stdin);scanf("%d",&n);printfC以下请输入这%d位学生的信息:\rT,n);for(i=0;i<n;i++){printf("第%d位学生:〃,i);printfC\n学号(8)姓名(8)性别成绩\rT);fflush(stdin);scanf("%s%s%s%d",L->stu[i]・num,L->stu[i]・name,L->,&L->stufi].score);}L->1ength=n;}voidprintList(sequenlist*L){inti;printfC\n学号(8)姓名(8)性别成绩\n〃);printf(” \rT);for(i=0;i<L->length;i++){printf(/z第%(1位学生:i);printf%s,%s,%d\nz,,L->stu[i]・num,L->stu[i]・name,L->stu[i]・gender,L->stu[i].score);printf(,z -\n9;intinsert(sequenlist*L,DateiType^student,inti){intj;if(L->length==MAXSIZE){printf(z/overflow!z/);return0;}elseif((i<0)||(i>L~>length)){printf("error,pleaseinputth