【精品】数据结构与软件方法实验指导书

【精品】数据结构与软件方法实验指导书

ID:45558052

大小:54.97 KB

页数:15页

时间:2019-11-14

【精品】数据结构与软件方法实验指导书_第1页
【精品】数据结构与软件方法实验指导书_第2页
【精品】数据结构与软件方法实验指导书_第3页
【精品】数据结构与软件方法实验指导书_第4页
【精品】数据结构与软件方法实验指导书_第5页
资源描述:

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

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

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

3、入输出界血,然后将各种运算应用到程序中就对以。线性表的基本运算町以釆用顺序存储结构实现也町以采用链式存储结构实现。下面给出了设计的参考范例。#include"stdafx.h"include“stdlib.h”#include"string.h"#definemaxlen100typedefstructstudent{charname[10],no[10J;intmath,eng,comp;Jelemtype;/**********以下是线性表顺序存储结构的插入算法begin******//•1^/!・p*1*・,・p

4、<7^・p9T^・p・p・p・p・p・p9nJintinsert(elemtypea[],int*n,inti,elemtypex){intj;if(i*n){printf(uwheninsert,thepositionisinvalid");return0;}elseif(*n==maxlen・l){printf("thelistisfull!");return0;1elsefor(j=*n-l;j>=i;j-)a[j+l]=a[j];//元素后移alij=x;〃插入元素(*n)++;//表长加1

5、return1;/•匕•匕•匕•匕*1*•匕*1*•匕•匕*1*•匕•・•匕*1*•匕it•[、•[、•[、•T*f/*」』』」」」21H4114UUAlXI』』』』』」」」UXldlHUUAlXI11X1』」UUAlUM1XJ1XI」」dd丄」11UUUUUJXJ1XI」」dd』」11//TTTTTTTTTJTJTTT"冲TTTTTTTTTj[mJTjyTT丫厂冲TTTTTTjyyfjyTT丫厂“TT7TTTJTTT丫厂TT7T//IT11llTTllJJIlliIIIITTIIil1111TTllJJliftItI

6、ITT11uil111TllIIIlliitITTVIIllnuITit11rillIITTITHIIill!//**********线性表顺序存储结构的删除算法begn*********/Z//*•»TwrTwrTw・[•rTw*Y»»TwrT«rT>rTwrTwrTwrTwrTw*Y»・丫・»YwrTwrTwrTwrTwrT»rY»»TwrTwrTwriwrT»»Tw»TwrTwrTwfintdel(elemtypea[],int*n,inti)intj;if(i<0lli>*n-l)printf(nwhend

7、el,thepositionisinvalid!11);return0;}elsefor(j=i+1;j<=*n-1;j++)a

8、j-l]=a[j];//元素前移;(*n)-;return1;/**********线性农顺序存储结构的删除算法end*********///主函数如下:main(){elemtypestu[maxlen],x;inti,sel,p,q;int*len,temp;charkch[10];printf("1初始化”);printfC12录入成绩“);printf(H3插入”

9、);printfC14删除”);printf(H5修改”);printfC*6显示”);printf(H0退出”);len二&temp;*len=-l;do{printf(uInputyourchoice:");scanf(°%du,&sel);getchar();switch(sel){case1:print

当前文档最多预览五页,下载文档查看全文

此文档下载收益归作者所有

当前文档最多预览五页,下载文档查看全文
温馨提示:
1. 部分包含数学公式或PPT动画的文件,查看预览时可能会显示错乱或异常,文件下载后无此问题,请放心下载。
2. 本文档由用户上传,版权归属用户,天天文库负责整理代发布。如果您对本文档版权有争议请及时联系客服。
3. 下载前请仔细阅读文档内容,确认文档内容符合您的需求后进行下载,若出现内容与标题不符可向本站投诉处理。
4. 下载文档时可能由于网络波动等原因无法下载或下载错误,付费完成后未能成功下载的用户请联系客服处理。