数据结构与软件方法实验指导书(4个实验)2010.11.6.docVIP

实验一 学生成绩管理系统设计 一、问题描述 某班有30个学生，每个学生的只要信息包含学号、姓名、各科（计算机、英语、数学等）成绩。要求通过计算机对这些数据信息进行管理，设计出一个学生成绩管理系统。 二、实验目的 1、掌握线性表的基本运算（插入、删除、修改等）。 2、进一步学习C语言程序设计方法与技巧。 三、实验内容与要求 学生信息表如下 学号 姓名 计算机 英语 数学 李华 85 65 97 王平 87 70 90 张小娟 76 76 88 赵静 95 85 76 …… …… …… …… …… 王海 89 90 78 要求同学们首先建立学生的姓名、学号、课程表，将每个学生的姓名、学号录入，成绩下来后根据学号将录入每人的成绩； 班上若有退学或留级的，将删除该学生的信息； 若有新插入本班的则将该学生的信息加到该表中； 日常可能由于各种原因需要浏览所有学生的成绩信息，也有可能修改学生信息。 以上所有的功能都是随机的。需要设计一个合理的输入输出界面或者功能菜单。 四、相关算法与分析 学生成绩管理系统设计主要涉及到的是数据结构中线性表的相关知识，包括线性表的插入、删除、查找等基本运算，该实验正是课本中相关内容的综合。学生在实验中首先设计一个合理的输入输出界面，然后将各种运算应用到程序中就可以。线性表的基本运算可以采用顺序存储结构实现也可以采用链式存储结构实现。下面给出了设计的参考范例。 #include stdafx.h #include stdlib.h #include string.h #define maxlen 100 typedef struct student { char name[10],no[10]; int math,eng,comp; }elemtype; /*******************************************************/ /**********以下是线性表顺序存储结构的插入算法begin******/ /*******************************************************/ int insert(elemtype a[],int *n,int i,elemtype x) { int j; if(i0||i*n) { printf(\n when insert, the position is invalid); return 0; } else if(*n==maxlen-1) { printf(\n the list is full!); return 0; } else { for(j=*n-1;j=i;j--) a[j+1]=a[j];//元素后移 a[i]=x; //插入元素 (*n)++; //表长加1 return 1; } } /****************************************************/ /**********线性表顺序存储结构的插入算法end***********/ /****************************************************/ /*###################################################/ /**********线性表顺序存储结构的删除算法begin*********/ /****************************************************/ int del(elemtype a[],int *n,int i) { int j; if(i0||i*n-1) { printf(\n when del, the position is invalid!); return 0; } else { for(j=i+1;j=*n-1;j++) a[j-1]=a[j];//元素前移； (*n)--; return 1; } } /****************************************************/ /**********线性表顺序存储结构的删除算法end*********/ /***********************************