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

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