数据结构(邹永林版)实验报告1-复习C

实验一、Ｃ语言回顾

复习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=０;ｊ

ﻩ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、ｈ〉

#ｉnｃludｅ＜striｎｇ、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) {