文档介绍：目录
实验1函数、指针、结构体复****1
1
1
1
实验2线性表 5
5
5
5
实验3栈和队列 19
19
19
19
实验4线性表的综合应用 27
27
27
27
实验5树和二叉树 29
29
29
29
实验6图 39
39
39
39
实验7查找 43
43
43
43
实验8排序 53
53
53
53
实验9综合实验 59
59
59
59
实验1函数、指针、结构体复****br/>院(系)：信息科学与技术学院 课程名称：数据结构 教师签名:
班 级
学 号
实验室
专 业
姓 名
计算机号
实验名称
所用软件
实验成绩
掌握C语言的语法并由算法形成相应的程序。
熟练掌握C语言函数调用的相关知识点。
熟练掌握C语言的指针和结构体相关知识点。
理解数据结构的基本概念。
复****C语言的函数调用、指针、结构体的相关知识点。
算法的概念和算法分析等知识。
C语言程序设计有关函数及数组等的知识及编程环境的使用方法。
复****课堂讲解的理论内容。
在提示/**********blank**********/下面填写合适的内容完成程序设计。编写一个程序， 判断一个字符串是否为“回文”(顺序和倒读都一样的字符串称为“回文”)，并分析算法的时 间复杂度。
提示：实现本程序需要设计两个函数。
主函数main,数据的输入和输出在该函数中完成。
自定义函数func,判断串s是否为回文。采用的方法是：用flag表示是否为回文。 用i从左向右扫描字符串s,用j从右向左扫描字符串s,若s[i]与s[j]不相等，则flag=O (表 示不是回文)并退出循坏，否则，继续比较直到ivj不成立。
/*判断指定字符串是否回文*/
#include <>
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=O; break; }
if(i>=t/2) flag=1;
return flag;
}
void main()
/******************** b| k********************/
; /*填空位置1:变量定义*/
； /*填空位置2：从键盘输入需要判定的字符串*/
; /*填空位置3：调用func函数*/
;/*填空位置4：根据返回值flag的值，输出判定结果*/ }
该算法的时间复杂度是： =
定义函数intf(char*x, chary)判断x所指的字符串是否包含字符y,若是则函数返 回1,否则返回0。写出完整的源程序代码。
#include <>
#include <>
int f(char *x,char y) /*写出自定义函数f的函数体部分，实现函数功能*/
void main()
{
char *str,ch; intt;
gets(str);
scanf("%c",&ch);
t=f(str,ch);
printf("t=%d\n",t);
}
用结构体类型编写一个程序，输入一个学生的学号、姓名及3门课的成绩，计算
并输出其平均成绩。写出完整的源程序代码O
#include <>
struct student
intid;
char name[10];
float score[3];
}S；
main() /*写出main函数的函数体部分，实现函数功能*/
实验2线性表
院(系)：信息科学与技术学院 课程名称：数据结构 教师签名:
班 级
学 号
实验室
专 业
姓 名
计算机号
实验名称
所用软件
实验成绩
掌握顺序表的基木特点。
熟练掌握顺序表的建立、查