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

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

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

2、，包括学生信息的插入、学生信息的删除、学生信息的查询和学生信息线性表的输出。1、学生信息管理主控程序学生信息管理系统＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝1、学生信息线性表的建立2、插入学生信息3、查询学生信息4、删除学生信息5、输出所有学生信息0、退出管理系统＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝请选择0～5：2、学生信息管理功能函数（1）函数createList(),建立学生信息顺序表；（2）函数printList(),输出学生信息顺序表中的各项内容；（3）函数insert(),在学生信息顺序表中插入新的学生信息结点；（4）函数findList(),在学

3、生信息顺序表中实现按学号和姓名两种方式查询学生信息；（5）函数delNode()，在学生信息顺序表中删除指定学生的信息；三、完成情况在充分了解实验目的与实验内容的基础上，将下列程序在VC++6中运行，会得出相应的结果。并能充分认识到学生信息管理系统。#include#include#defineMAXSIZE100typedefstruct{charnum[8];/*学号*/-41-charname[9];/*姓名*/chargender[3];/*性别*/intscore;/*成绩*/}DataType;typedefstruct{Dat

4、aTypestu[MAXSIZE];intlength;}sequenlist;intmenu_select(){intsn;printf("管理学院信管131班王娟");printf("=========================================");printf("学生信息管理系统");printf("=========================================");printf("1.学生信息线性表的建立");printf("2.插入学生信息");printf("3.查询学生信息");prin

5、tf("4.删除学生信息");printf("5.输出所有学生信息");printf("0.退出管理系统");printf("==========================================");printf("请选择0-5:");for(;;){scanf("%d",&sn);if(sn<0

6、

7、sn>5)printf("t输入错误，重选0-5");elsebreak;}returnsn;}voidcreateList(sequenlist*L){intn,i;printf("有几位学生？请输入：");fflush(stdi

8、n);scanf("%d",&n);printf("以下请输入这%d位学生的信息：",n);-41-for(i=0;istu[i].num,L->stu[i].name,L->stu[i].gender,&L->stu[i].score);}L->length=n;}voidprintList(sequenlist*L){inti;printf("学号（8）姓名（8）性别成绩");pri

9、ntf("-------------------------------------------");for(i=0;ilength;i++){printf("第%d位学生：",i);printf("%s,%s,%s,%d",L->stu[i].num,L->stu[i].name,L->stu[i].gender,L->stu[i].score);printf("--------------------------------------------------------