数据结构实验报告1-复习C.doc

资源描述

<p><span id="_baidu_bookmark_start_0" style="display: none; line-height: 0px;">‍</span>实验一、Ｃ语言回顾复习C语言中关于函数、数组、指针、结构体等得知识，为数据结构实验做准备。【实验学时】 2学时【实验预习】回答以下问题: 1、数组得定义与引用  数组定义  在定义数组时，应该说明数组得名字、类型、大小与维数。 数组定义形式  类型说明符 数组名[常量表达式] 数组元素得引用方法 数组名［下标]  ２、函数得定义与调用  无参函数  类型说明符 函数名（） {   函数体 ｝;  有参函数  类型说明符 函数名（形式参数表列) {    函数体 ｝；  函数调用 函数名（［实参表列］）  3、指针得基本概念  指针一般指向一个函数或一个变量。在使用一个指针时，一个程序既可以直接使用这个指针所储存得内存地址,又可以使用这个地址里储存得函数得值.在计算机语言中,由于通过地址能找到所需得变量单元，可以说，地址指向该变量单元。因此，将地址形象化得称为“指针”。意思就是通过它能找到以它为地址得内存单元。  4、结构体类型变量得定义方法  结构体类型定义得一般形式  struct结构体名  ｛   成员表｝;   ｓtrucｔ结构体名  ｛ 成员表 }变量表；  5、结构体成员得访问方法  结构体变量名、成员名 （*指针变量名）、成员名 指针变量名—〉成员名  【实验内容与要求】 1、完成并调试程序：实现对一维数组元素得升序排序并输出结果（横线处仅能补充一条语句). #include〈stdｉｏ、h> voｉd　sort（int a［]，ｉnt n)；_＿＿_______＿＿＿_______＿___＿； int maｉｎ（）{    iｎｔ s［10]＝｛1，—9，８9,120,7６,45,43，6,7,2｝,i;    _______＿_____＿＿___＿＿_＿_＿____＿＿__；  　ｆoｒ（i=0;ｉ〈１0;i++）　　  　 prｉntｆ("%４d＂，s［i］)；    printf（＂\n"）；　　ｒｅtuｒn ０；｝ void soｒt（ｉｎt　a［］,inｔ n） {  /＊补充完整排序函数，可用选择或冒泡排序＊/ 　 } ＃iｎclude〈stｄio、h＞ｖoｉd ｓｏｒt(inｔ　ａ[］,ｉｎｔ　n）； iｎt　maｉn（） {  　　iｎｔ s[1０]＝｛１，—9,８9，120,76,4５,４3,6，7,2｝,i;  　 soｒt（s,10）；　　 for（i=0;ｉ＜１0；i++)        ｐriｎtf（”％４d”,ｓ[i]);   　printf（＂\n＂）;    ｒｅturn 0； } void ｓｏｒｔ(inｔ　ａ［],ｉnｔ　n）　｛ inｔ i，j,t； for(ｉ=0;i＜n－1；i++) ｛ ﻩﻩfor（j=０;ｊ<n－i—1；j++) ﻩ if（a[j］＞a[j+1]） ﻩ { ﻩﻩ   　t=a[j］； ﻩ 　  ａ［j]=ａ[j+1］; ﻩﻩ　   a[j+１]=t；  　　} } } ２、完成并调试程序:字符串连接程序，不使用系统提供得字符串连接函数,将第二个字符串连接至第一个字符串后。（横线处仅能补充一条语句）. ＃include〈stdio、h＞＃defｉｎe M 8０ iｎt mａin(）{ char sｕb1[M],sub2[Ｍ]; ﻩchar ＊ps1=sub１,*pｓ2＝sub２; ﻩｐrinｔｆ("ｐlease　ｉnpｕt sｔｒiｎｇs:\n＂）; ｐｒintｆ（"strｉnｇ１:＂)； ﻩgets(ｐs１）; ｐrintf（＂sｔｒiｎg2:”); ﻩgeｔs（pｓ2)； ﻩｗhｉlｅ（＊ps１！=’\０'） _＿＿__＿___ｐs1＋＋___＿_＿_____＿____； ﻩｗhilｅ(*pｓ2!=’\０’） _＊（ｐs１++）＝*(sp2+＋）＿_________＿__＿_____＿____； *pｓ１='＼０'； printf（"new string:”); puts（ｓub1)； ﻩreturn ０; ｝ 3、完成并调试程序:结构体与数组。实现学生数据得输入、输出与按成绩排序.（横线处仅能补充一条语句)。 #inｃｌｕde<ｓtdio、ｈ〉 h="">struct　stｕdent{    　   　   inｔ sｎo；　   ｃhaｒ　snamｅ［１0]; 　　 float gradｅ； }; void inputData(struct stuｄeｎt ｓ［],iｎｔ　n）; voiｄ　pｒinｔＤａta（stｒuct student s［]，inｔｎ)； voiｄ sortData(struct student s［］,int　n)；ｉnｔ maｉn(）{ 　　 strucｔ sｔudent ａ[100]；　  ｉnｔ n=3;  　ｉnｐuｔData（ａ，n）；    soｒtDaｔa（ａ，n）;  　ｐriｎｔＤaｔa（a，n);   　returｎ 0； } void inputDaｔa（ｓtｒuct sｔudeｎｔ s[]，int n)　{ 　  　int　i；    fｏｒ(i=0；ｉ〈n;i++）｛　     　 _　scanf(“％s％s％ｄ”，ｓ[i］、ｓno，s[i］、sｎamｅ，s[ｉ］、ｇｒade）__________＿＿_＿＿__＿___＿＿__＿＿__＿_＿＿__＿_＿_＿____＿____＿＿; ／＊读入数据＊/    ｝｝ voｉd printData（stｒuct　ｓtudent s［]，int　ｎ） { 　  　 inｔ i；     pｒiｎtf（”\ｎ=＝=======＝==＝=========\ｎ＂); 　　　  for(i=０；ｉ＜ｎ;i++）｛     　       __pｒintf(“\n%s％s%４d”,s［i]、sno，s［i]、sｎame，s［i］、ｇrade）___＿_______＿＿_____＿_＿_______＿＿＿＿_____＿_；　/*输出数据*／　  ｝｝ voiｄ sortData(strｕｃt student ｓ[］，iｎｔ n) {  　ｉnt　i,j；    sｔruｃt stｕdenｔｔ；　  fｏｒ（i=0;ｉ<n—1；i+＋)｛       　    for（ｊ=i＋1；j〈ｎ;j＋+)   　　   　  if(s［i］、ｇrａde<s[j]、graｄｅ) ｛　　   　   　   　　　　　         _＿_＿__＿t=s[ｉ］___＿__；／＊实现数据交换＊／       　　     　　＿_＿__s［i]=s［ｊ］＿＿___＿__；         　　   　＿s［ｊ］=t___________；            } 　   } ｝ 4、完成并调试程序:结构体与指针。实现学生数据得输入、输出。（横线处仅能补充一条语句）. #iｎclude<ｓtｄiｏ、h〉 #inｃluｄe</p><stdｌiｂ、h〉 ypedef="" uct="" nt="" t="" ct="" tu="" void="" int="" h="inpuｔDａｔa(）;" eturn="" stu="" q="NＵLL，＊head＝ＮULL；" char="" p="（STＵ">sno=sno; 　      　stｒcpy（p－>sname，ｓname）；　    　 p－>ｇradｅ=graｄe;  　　    p->ｎｅxt=NULL；        ｉf(ｈeａd=＝NＵLＬ）　 heａd＝ｐ；    　   ｅlse　ｑ-＞next=p；  　     q=ｐ;  　　   scanf（"%d％ｓ%f"，＆snｏ,sｎaｍe,&ｇｒade); 　  ｝    retuｒn hｅad; ｝ voｉd　priｎtＤatａ（ STU *lｉsｔ) ｛     ＳTU *p＝ｌiｓt;   　 prｉntｆ（”＼n＝＝=＝==＝=＝=====＝==＝=＝=＝\n")；   　 whｉle(p！＝NUＬＬ)　｛　       　　 __prｉnｔｆ（“％4d＼n”)___＿________＿____＿__________________＿＿___＿__；　/*输出数据＊/ p＝ｐ—＞nｅxt；　  ｝｝回答问题:此链表创建得就是有头结点链表还就是无头结点链表？＿__＿_有＿________。课后作业：完成下面三个程序 1、在一组升序排列得整数数组中插入一数据，并使该数组仍保持升序，最后输出插入后得数组。   #ｉnclude<stｄｉo、h>int　main（) { ﻩint ｘ［１0+1]； inｔｉ； ﻩｉnt ａ； ﻩｉnt　ｊ,k; fｏr（i=0;i〈２０；i＋=2）｛ ﻩx[i/2］=ｉ; ﻩ} for（i=0;i＜10；i++）{ prinｔｆ（"％3d＂，x[ｉ]); ﻩ｝ scaｎf（”％d”,＆a）; for（i＝0;ｉ〈１０；i＋+）{ iｆ(ａ＞x［i])｛ ﻩ ｉf(i＝＝10—１）{ ﻩ x［１0］＝ａ; ﻩ｝｝ ﻩ elsｅ｛ ﻩﻩj＝i; ﻩ ｆor(ｋ=10—1；k>＝j；ｋ－－){ ﻩx［ｋ+1］=ｘ[k]； ﻩﻩ ｝ ﻩﻩ x[j］＝ａ； ﻩﻩ break； ﻩﻩ} ﻩ｝　  　  　for（ｉ=0;i＜11；ｉ++）｛ ﻩ priｎtf(＂％３d”,x[i］）; } ﻩrｅｔurｎ 0；｝ 2、输入4＊3列矩阵，并输出最大数与最小数所在得行与列。　　＃ｉｎcｌude <ｓtdｉo、h> int　main(）｛　   ｉnt　a［3][4]＝｛0｝；     int i,j，maｘ,mａｘ_i，max_j;   　 prinｔf(＂Pleasｅ input ａ 3X4　mａtｒix:\n＂)；     ｆor(i＝0;i〈3；i＋＋）　      for(j＝0；j<4；j＋+）  　　    scanｆ（”％d＂，＆a[i］［ｊ］）；　　 max＝a［0]［0]; 　　  ｍax_ｉ=max_ｊ=0；     ｆｏr（i=0；i〈３；i++）        foｒ(j=0；ｊ<4;ｊ＋+) 　　        if(a［i]［ｊ]〉ｍax）　　  　　　　　｛   　       　    mａx=a[i］［j]；　　     　　　　　　max_ｉ=i；           　    mａx_j＝ｊ;       　   　｝　     　ｐrintf(”Ｔhｅ　maｘ is %d,row ％，cｏl ％d\ｎ",ｍax,mａx_i，ｍａx_ｊ）； } 3、从键盘输入3名学生得学号、姓名与Ｃ语言成绩，输出最高分,最低分,平均分,并按由高到低得顺序输出学生得成绩. 　    ＃incluｄe<stdｉｏ、h〉 strｕct Stu ｛　    　ｉnt num;  　　　  char name［20］; 　　    　 fｌｏaｔ score；｝; ｖｏｉd Inｐｕt（strｕｃt Sｔu　s[］）｛       　ｉnｔ i;    　   for(i=0；ｉ〈3；++i) 　　　　　        scａｎf（"％ｄ％s%ｆ”,&s［i］、ｎuｍ，＆s[i］、nａｍe,＆s[i］、scoｒe)；｝ vｏiｄ Sort(sｔｒｕcｔ Stu *ａ［]） {  　     int　i，ｊ; 　　   　ｓtruct Sｔｕ　＊t,*＊p；    　　  fｏr（i=0;i<2;＋+ｉ） p="a＋i；">sｃoｒe＜a[j］->scorｅ)p=a+ｊ；       　　　     　if(ｐ!=a+j）  　　　       　  ｛      　    　　　       　 t=*p; 　　      　  　   　       　*p=a［i]; 　　   　        　　   　   a[i]=ｔ;      　    　　  　} 　　      ｝ } ｉnｔｍaｉn（）｛        strｕct　Ｓｔu s［３],＊a［3]；　　    　int i;      　Ｉｎpｕt（s)；　    　  ｆoｒ(i=０；i〈3；+＋i）　     　a［i］＝&s［i]；　　　　　  Sｏrｔ（ａ）;       　foｒ(i=０;i＜3;++i）    　    　　     priｎtf（"%ｄ％s %、2f\ｎ",a[i］->ｎuｍ，a[i]—>nａme，ａ［i]—>scoｒe); 　     　returｎ 0; ｝ </stｄｉo、h></stdｌiｂ、h〉>

展开阅读全文