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

《数据结构》实验报告专业信息管理与信息系统班级学号学生姓名指导老师河南科技大学管理学院 2014 年 11月 20日- 1- 实验一、顺序表的应用一、实验目的熟练掌握线性表的顺序存储结构的建立方法以及基本操作算法,并根据实际问题的要求,灵活运用。让学生能够初步了解并理解学生信息管理系统的建立以及每一步的运行,为以后的实验奠定基础。二、实验内容本次实验要求验证以班级学生信息作为管理对象,实现顺序表各种基本运算的 C 语言程序。通过本次实验练****要求学生对 C 语言各个知识点进行复****领会,学****如何利用 C 语言建立班级学生信息线性表的顺序存储结构,如何使用顺序表的基本操作算法,实现对班级学生信息的管理,包括学生信息的插入、学生信息的删除、学生信息的查询和学生信息线性表的输出。 1、学生信息管理主控程序学生信息管理系统======================== 1、学生信息线性表的建立 2、插入学生信息 3、查询学生信息 4、删除学生信息 5、输出所有学生信息 0、退出管理系统======================== 请选择 0~5: 2、学生信息管理功能函数(1)函数 createList(), 建立学生信息顺序表; (2)函数 printList(), 输出学生信息顺序表中的各项内容; (3)函数 insert(), 在学生信息顺序表中插入新的学生信息结点; (4)函数 findList(), 在学生信息顺序表中实现按学号和姓名两种方式查询学生信息; (5)函数 delNode() ,在学生信息顺序表中删除指定学生的信息; 三、完成情况在充分了解实验目的与实验内容的基础上,将下列程序在 VC++ 6 中运行,会得出相应的结果。并能充分认识到学生信息管理系统。#include <> #include <> #define MAXSIZE 100 typedef struct{ char num[8];/* 学号*/ - 2- char name[9];/* 姓名*/ char gender[3];/* 性别*/ int score;/* 成绩*/ }DataType; typedef struct {DataType stu[MAXSIZE]; int length; }sequenlist; int menu_select() {int sn; printf("\n 管理学院信管 131 班王娟\n"); printf("=========================================\n"); printf("\n 学生信息管理系统\n"); printf("=========================================\n"); printf(" \n"); printf(" \n"); printf(" \n"); printf(" \n"); printf(" \n"); printf(" \n"); printf("==========================================\n"); printf(" 请选择 0-5:\n"); for(;;) {scanf("%d",&sn); if(sn<0 ||sn>5) printf("\n\t 输入错误,重选 0-5\n"); else break; }return sn; }void createList(sequenlist *L) {int n,i; printf(" 有几位学生?请输入: \n"); fflush(stdin); scanf("%d",&n); printf(" 以下请输入这%d位学生的信息: \n",n); - 3- for(i=0;i<n;i++) {printf(" 第%d位学生: ",i); printf("\n 学号( 8)姓名( 8)性别成绩\n"); fflush(stdin); scanf("%s%s%s%d",L->stu[i].num,L->stu[i].name,L->stu[i].gender,&L->stu[i]. score); }L->length=n; }void printList(sequenlist *L) {int i; printf("\n 学号( 8)姓名( 8)性别成绩\n"); printf("-------------------------------------------\n"); for(i=0;i<L->length;i++) {printf(" 第%d位学生: ",i); pri