《数据结构(邹永林版)实验报告1-复习C.doc》由会员分享，可在线阅读，更多相关《数据结构(邹永林版)实验报告1-复习C.doc（7页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、实验一、语言回顾复习C语言中关于函数、数组、指针、结构体等得知识，为数据结构实验做准备。【实验学时】2学时【实验预习】回答以下问题:1、数组得定义与引用数组定义在定义数组时，应该说明数组得名字、类型、大小与维数。数组定义形式类型说明符数组名常量表达式数组元素得引用方法数组名下标、函数得定义与调用无参函数类型说明符函数名（）函数体;有参函数类型说明符函数名（形式参数表列)函数体；函数调用函数名（实参表列）3、指针得基本概念指针一般指向一个函数或一个变量。在使用一个指针时，一个程序既可以直接使用这个指针所储存得内存地址,又可以使用这个地址里储存得函数得值.在计算机语言中,由于通过地址能找到所需得变
2、量单元，可以说，地址指向该变量单元。因此，将地址形象化得称为“指针”。意思就是通过它能找到以它为地址得内存单元。4、结构体类型变量得定义方法结构体类型定义得一般形式struct结构体名成员表;truc结构体名成员表变量表；5、结构体成员得访问方法结构体变量名、成员名（*指针变量名）、成员名指针变量名成员名【实验内容与要求】1、完成并调试程序：实现对一维数组元素得升序排序并输出结果（横线处仅能补充一条语句).#includestd、hvodsort（int a，nt n)；_；int ma（） i s101，9，9,120,7,45,43，6,7,2,i; _； o（i=0;0;i+） prnt
3、(%d，si)； printf（n）； tun ；void sot（ta,in n） /补充完整排序函数，可用选择或冒泡排序/ icludestio、hod t(in,n）；itman（） i s1，9,9，120,76,4,3,6，7,2,i; sot（s,10）； for（i=0;0；i+) ritf（”d”,i); printf（n）; turn 0；void (in,nn）in i，j,t；for(=0;in1；i+)for（j=;ni1；j+)if（ajaj+1） t=aj； j=j+1; aj+=t； 、完成并调试程序:字符串连接程序，不使用系统提供得字符串连接函数,将第二个字符串
4、连接至第一个字符串后。（横线处仅能补充一条语句）.includestdio、hdefe M 8it min(）char sb1M,sub2;char ps1=sub,*p2sub;rin(leasenpt sis:n）;int（strn:)；gets(s）;rintf（sig2:”);ges（p2)；hl（ps！=）_s1_；hil(*p2!=）_（s+）*(sp2+）_；*p=；printf（new string:”);puts（ub1)；return ;3、完成并调试程序:结构体与数组。实现学生数据得输入、输出与按成绩排序.（横线处仅能补充一条语句)。#indestructstdent i
5、n so； hasnam0; float grad；;void inputData(struct stuet ,in）;voipinta（stuct student s，in )；voi sortData(struct student s,intn)；n man(） struc sudent 100； n n=3; nuData（，n）； sotDaa（，n）; riaa（a，n); retur 0；void inputDaa（tuct sude s，int n) inti； f(i=0；n;i+） _scanf(“ss”，i、no，si、sam，s、ade）_; 读入数据/ vod prin
6、tData（stucttudent s，int） in i； pitf（”=); for(i=；;i+） _pintf(“n%ss%d”,si、sno，si、same，si、rade）_；/*输出数据* voi sortData(strt student ，i n) nti,j； srut stden ； f（i=0;n1；i+) for（=i1；j;j+) if(si、rdesj、gra) _t=s_； 实现数据交换 _si=s_； s=t_； 4、完成并调试程序:结构体与指针。实现学生数据得输入、输出。（横线处仅能补充一条语句）.#icludeti、h#inluesno=sno; stcp
7、y（psname，name）； prad=grae; p-xt=NULL； f(ed=NL） hed； lse -next=p； q=; scanf（%d%f，sn,sae,&ade); retun had;vodpritat（ STU *ls) TU *pit; prnt（”n=n)； whle(p！NU) _prn（“4dn”)_；/*输出数据/pnxt； 回答问题:此链表创建得就是有头结点链表还就是无头结点链表？_有_。课后作业：完成下面三个程序1、 在一组升序排列得整数数组中插入一数据，并使该数组仍保持升序，最后输出插入后得数组。 #nclude intmain（)int 0+1；in
8、 ；nt ；nt,k;fr（i=0;i；i=2）xi/2=;for（i=0;i10；i+）prin（3d，x);scaf（”d”,a）;for（i0;；i+）i(xi)f(i10）x0;elsji;or(=101；kj；)x+1=k；xj；break； for（=0;i11；+）pritf(d”,xi）;rur 0；2、 输入43列矩阵，并输出最大数与最小数所在得行与列。 cude intmain(） nta340； int i,j，ma,m_i，max_j; prinf(Pleas input 3X4mtix:n)； or(i0;i3；i） for(j0；j4；j+） scan（”d，ai）
9、； maxa00; ax_=max_=0； r（i=0；i；i+） fo(j=0；4;+) if(aiax） mx=aij； max_=i； mx_j; rintf(”hma is %d,row ，cl d,ax,mx_i，x_）； 3、 从键盘输入3名学生得学号、姓名与语言成绩，输出最高分,最低分,平均分,并按由高到低得顺序输出学生得成绩. incluestd、hstrct Stu nt num; char name20; fa score；;d Int（strt Sus） n i; for(i=0；3；+i) scf（s%”,&si、u，si、ne,si、scoe)；vi Sort(sc Stu *） inti，; truct St,*p； fr（i=0;isoeaj-scor)p=a+； if(!=a+j） t=*p; *p=ai; ai=; n an（） strctu s,a3； int i; pt（s)； o(i=；i3；+i） ai&si； Sr（）; fo(i=;i3;+i） pritf（% s %、2f,ai-u，ainme，iscoe); retur 0;