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

实验一、Ｃ语言回顾复习C语言中关于函数、数组、指针、结构体等得知识，为数据结构实验做准备。【实验学时】2学时【实验预习】回答以下问题:1、数组得定义与引用数组定义在定义数组时，应该说明数组得名字、类型、大小与维数。数组定义形式类型说明符数组名[常量表达式]数组元素得引用方法数组名［下标]２、函数得定义与调用无参函数类型说明符函数名（）{函数体｝;有参函数类型说明符函数名（形式参数表列){函数体｝；函数调用函数名（［实参表列］）3、指针得基本概念指针一般指向一个函数或一个变量。在使用一个指针时，一个程序既可以直接使用这个指针所储存得内存地址,又可以使用这个地址里储存得函数得值.在计算机语言中,由于通过地址能找到所需得变量单元，可以说，地址指向该变量单元。因此，将地址形象化得称为“指针”。意思就是通过它能找到以它为地址得内存单元。4、结构体类型变量得定义方法结构体类型定义得一般形式struct结构体名｛成员表｝;ｓtrucｔ结构体名｛成员表}变量表；5、结构体成员得访问方法结构体变量名、成员名（*指针变量名）、成员名指针变量名—〉成员名【实验内容与要求】1、完成并调试程序：实现对一维数组元素得升序排序并输出结果（横线处仅能补充一条语句).#include〈stdｉｏ、h>voｉdsort（inta［]，ｉntn)；_＿＿_______＿＿＿_______＿___＿；intmaｉｎ（）{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０；｝voidsoｒt（ｉｎta［］,inｔn）{/＊补充完整排序函数，可用选择或冒泡排序＊/}＃iｎclude〈stｄio、h＞ｖoｉdｓｏｒt(inｔａ[］,ｉｎｔn）；iｎtmaｉ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＂）;ｒｅturn0；}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ｉｎeM8０iｎtmａin(）{charsｕb1[M],sub2[Ｍ];ﻩchar＊ps1=sub１,*pｓ2＝sub２;ﻩｐrinｔｆ("ｐleaseｉnpｕtsｔｒ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（"newstring:”);puts（ｓub1)；ﻩreturn０;｝3、完成并调试程序:结构体与数组。实现学生数据得输入、输出与按成绩排序.（横线处仅能补充一条语句)。#inｃｌｕde<ｓtdio、ｈ〉#ｉnｃludｅ＜striｎｇ、h>structstｕdent{inｔsｎo；ｃhaｒsnamｅ［１0];floatgradｅ；};voidinputData(structstuｄeｎtｓ［],iｎｔn）;voiｄpｒinｔＤａta（stｒuctstudents［]，inｔｎ)；voiｄsortData(structstudents［