九江学院 数据结构 实验报告 完整答案

《九江学院 数据结构 实验报告 完整答案》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、《数据结构》实验报告班级学号：姓名：64《数据结构》实验报告学院：信息科学与技术学院专业：学期：班级：学号：姓名：易网返利网——淘宝购物返现http://www.920yw.com逐新时尚-品牌服装-提供：http://zxshs.taobao.com64目录实验1函数、指针、结构体复习11.1实验目的11.2实验准备11.3实验任务1实验2线性表52.1实验目的52.2实验准备52.3实验任务5实验3栈和队列193.1实验目的193.2实验准备193.3实验任务19实验4线性表的综合应用274.1实验目的274.2实验准备274.3实验任务2

2、7实验5树和二叉树295.1实验目的295.2实验准备295.3实验任务29实验6图396.1实验目的396.2实验准备396.3实验任务39实验7查找437.1实验目的437.2实验准备437.3实验任务43实验8排序538.1实验目的538.2实验准备538.3实验任务53实验9综合实验599.1实验目的599.2实验预习599.3实验任务5964实验1函数、指针、结构体复习院（系）：信息科学与技术学院课程名称：数据结构教师签名：班级B1131学号实验室专业姓名计算机号实验名称所用软件实验成绩1.1实验目的1．掌握C语言的语法并由算法形成相

3、应的程序。2．熟练掌握C语言函数调用的相关知识点。3．熟练掌握C语言的指针和结构体相关知识点。4．理解数据结构的基本概念。1.2实验准备1．复习C语言的函数调用、指针、结构体的相关知识点。2．算法的概念和算法分析等知识。3．C语言程序设计有关函数及数组等的知识及编程环境的使用方法。4．复习课堂讲解的理论内容。1.3实验任务1．在提示/**********blank**********/下面填写合适的内容完成程序设计。编写一个程序，判断一个字符串是否为“回文”（顺序和倒读都一样的字符串称为“回文”），并分析算法的时间复杂度。提示：实现本程序需要设

4、计两个函数。①主函数main，数据的输入和输出在该函数中完成。②自定义函数func，判断串s是否为回文。采用的方法是：用flag表示是否为回文。用i从左向右扫描字符串s，用j从右向左扫描字符串s，若s[i]与s[j]不相等，则flag=0（表示不是回文）并退出循环，否则，继续比较直到iintfunc(char*str){inti,j,t,flag;t=strlen(str);for(i=0,j=t-1;i<=t/2;i++,j--){if(str[i]==str[j])

5、continue;else{flag=0;break;}}if(i>=t/2)flag=1;64returnflag;}voidmain(){/********************blank********************/char*s;intflag;/*填空位置1，变量定义*/scanf("%s",s);/*填空位置2，从键盘输入需要判定的字符串*/flag=func(s);/*填空位置3，调用func函数*/if(flag==0)printf("NO");elseprintf("YES");/*填空位置4，根据返回值f

6、lag的值，输出判定结果*/}该算法的时间复杂度是：_______O_____________。2．定义函数intf(char*x,chary)判断x所指的字符串是否包含字符y，若是则函数返回1，否则返回0。写出完整的源程序代码。#include#includeintf(char*x,chary)/*写出自定义函数f的函数体部分，实现函数功能*/{inti=0,t,flag=0;while(x[i]!=''){if(y==x[i]){flag=1;break;}i++;}returnflag;}void

7、main(){char*str,ch;intt;gets(str);scanf("%c",&ch);t=f(str,ch);printf("t=%d",t);}3．用结构体类型编写一个程序，输入一个学生的学号、姓名及3门课的成绩，计算并输出其平均成绩。写出完整的源程序代码。#includestructstudent{intid;64charname[10];floatscore[3];}s;main()/*写出main函数的函数体部分，实现函数功能*/{inti,j;floatsum=0.0,aver;printf("Pl

8、easeinputtheid:");scanf("%d",&s.id);printf("Pleaseinputthename:");scanf("%s