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

《数 据 结 构》 实验报告 班级学号： 姓名： 《数 据 结 构》 实验报告 学院：信息科学与技术学院 专业： 学期： 班级： 学号： 姓名： 易网返利网——淘宝购物返现 逐新时尚-品牌服装-提供： 目录 实验1 函数、指针、结构体复习 1 1.1 实验目的 1 1.2 实验准备 1 1.3 实验任务 1 实验2 线性表 5 2.1 实验目的 5 2.2 实验准备 5 2.3 实验任务 5 实验3 栈和队列 19 3.1 实验目的 19 3.2 实验准备 19 3.3 实验任务 19 实验4 线性表的综合应用 27 4.1 实验目的 27 4.2 实验准备 27 4.3 实验任务 27 实验5 树和二叉树 29 5.1 实验目的 29 5.2 实验准备 29 5.3 实验任务 29 实验6 图 39 6.1 实验目的 39 6.2 实验准备 39 6.3 实验任务 39 实验7 查找 43 7.1 实验目的 43 7.2 实验准备 43 7.3 实验任务 43 实验8 排序 53 8.1 实验目的 53 8.2 实验准备 53 8.3 实验任务 53 实验9 综合实验 59 9.1 实验目的 59 9.2 实验预习 59 9.3 实验任务 59  实验1 函数、指针、结构体复习 院（系）：信息科学与技术学院 课程名称：数据结构 教师签名： 班级 B1131 学号 实验室 专业 姓名 计算机号 实验名称 所用软件 实验成绩 1.1 实验目的 1．掌握C语言的语法并由算法形成相应的程序。 2．熟练掌握C语言函数调用的相关知识点。 3．熟练掌握C语言的指针和结构体相关知识点。 4．理解数据结构的基本概念。 1.2 实验准备 1．复习C语言的函数调用、指针、结构体的相关知识点。 2．算法的概念和算法分析等知识。 3．C语言程序设计有关函数及数组等的知识及编程环境的使用方法。 4．复习课堂讲解的理论内容。 1.3 实验任务 1．在提示/**********blank**********/下面填写合适的内容完成程序设计。编写一个程序，判断一个字符串是否为“回文”（顺序和倒读都一样的字符串称为“回文”），并分析算法的时间复杂度。 提示：实现本程序需要设计两个函数。 ①主函数main，数据的输入和输出在该函数中完成。 ②自定义函数func，判断串s是否为回文。采用的方法是：用flag表示是否为回文。用i从左向右扫描字符串s，用j从右向左扫描字符串s，若s[i]与s[j]不相等，则flag=0（表示不是回文）并退出循环，否则，继续比较直到ij不成立。 /*判断指定字符串是否回文*/ #include stdio.h int func(char *str) { int i,j,t,flag; t=strlen(str); for(i=0,j=t-1;i=t/2;i++,j--) { if(str[i]==str[j]) continue; else { flag=0; break; } } if(i=t/2) flag=1; return flag; } void main() { /********************blank********************/ char *s; int flag; /*填空位置1，变量定义*/ scanf(%s,s); /*填空位置2，从键盘输入需要判定的字符串*/ flag=func(s); /*填空位置3，调用func函数*/ if(flag==0) printf(NO\n); else printf(YES\n); /*填空位置4，根据返回值flag的值，输出判定结果*/ } 该算法的时间复杂度是：_______ O_____________。 2．定义函数int f(char *x, char y)判断x所指的字符串是否包含字符y，若是则函数返回1，否则返回0。写出完整的源程序代码。 #include stdio.h #include string.h int f(char *x,char y) /*写出自定义函数f的函数体部分，实现函数功能*/ { int i=0,t,flag=0; while(x[i]!=\0) { if(y==x[i]) {flag=1; break;} i++; } retu