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

《数据结构与软件方法实验指导书4个实验)》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、实验一学生成绩管理系统设计一、问题描述某班有30个学生，每个学生的只要信息包含学号、姓名、各科（计算机、英语、数学等）成绩。要求通过计算机对这些数据信息进行管理，设计出一个学牛成绩管理系统。二、实验目的1、掌握线性表的基本运算（插入、删除、修改等）。2、进一步学习C语言程序设计方法与技巧。三、实验内容与要求学生信息表如下姓家计算机英语数学98032001李华85659798032002王平87709098032003张小娟76768898032004赵静95857698032030王海8990781、要求同学们首先建立学牛

2、的姓名、学号、课程表，将每个学牛的姓名、学号录入，成绩下来后根据学号将录入每人的成绩；2、班上若冇退学或留级的，将删除该学生的信息；3、若有新插入木班的则将该学生的信息加到该表屮；4、H常可能由于各种原因需要浏览所有学生的成绩信息，也有可能修改学生信息。5、以上所冇的功能都是随机的。需要设计一个合理的输入输出界面或者功能菜单。四、相关算法与分析学生成绩管理系统设计主要涉及到的是数据结构中线性表的相关知识，包括线性表的插入、删除、杏找等基木运算，该实验正是课木屮相关内容的综合。学生在实验屮首先设计一个合理的输入输出界面，然后

3、将各种运算应用到程序屮就町以。线性表的基本运算可以采川顺序存储结构实现也可以采用链式存储结构实现。下面给出了设计的参考范例。#include"stdio.h"#includenstdlib.hn#includeHstring.h"#definemaxlen100typedefstructstudent{charname[10],no[10];intmath,eng,comp;Jelemtype;/**********以下是线性表顺序存储结构的插入算法begin******/intinsert(elemtypea[],int

4、*n,inti,elemtypex){intj;if(i*n){printf(Hwheninsert,thepositionisinvalid1');return0;}elseif(*n==maxlen-l){printf("thelistisfull!”)；return0;}elsefor(j=*n-l;j>=i;j-)a[j+l]=a[j];//元素后移a[i]=x;〃插入元素(*n)++;〃表长加1return1;haxxuixumimuxxixxmmmixoim“xxxiauauuxx//叮、’

5、TTTTTTTTT"TT~TTTTTTTT~TTTTTTTT~TTTTTTTTTTTT~*TTTT~TTTT~TTTTTTTT~TTTT~TTTTTTTT~TTTT~~TTTT~TT"2TTT~TTTK.TTTT~TT//TrTrTTTTTTTrTTTTTrTTTTTTTrTTTrTTTrTTTTTTTrTrTTTTTrTTTrTTTrTTTrTTTrTTTTTTTrTTTrTTTrTTTrTTTrTTTrTrTrTTTT//**********线性表顺序存储结构的删除算法begin*********/intdel(ele

6、mtypea[],int*n,inti)intj;if(i*n-l)printf(Hwhendel,thepositionisinvalid!H);return0;}elsefor(j=i+1;j<=*n-l;j++)a[j-l]=a[j];//元素前移；return1;/•丄••”■匕■匕・k/!・P・p・p♦prT^・p・p•沪•沪・p•沪♦pJ/**********线性农顺序存储结构的删除算法end*********//kL^vlxvlxvlxvlxvlx%L^%L^vlx%L^vl>%L^vlx//

7、•卜—J*V<1*•卜

8、oice:");scanf("%du,&sel);getchar();switch(sel){case1:printf("inputthelist'slength:”);scanf("%d",len);getchar();for(i=0;i<=*len-1;++i){printf("EnterN