文档介绍：数据结构实验
第1页，本讲稿共39页
实验一 C语言复****br/>教学目的与要求
本实验的目的是帮助大家复****C语言的使用方法，特别是指针、结构体的内容，同时也为以后的各个实验做准备
教学的重点与难点
指针、结构ype temp；
for (I=0；I<m；I++)
{
temp= ;
*(a->elem+i)= ;
=temp;
}
}
(1)*(a->elem+i)
(2)*(a->elem+a->length-1-i)
(3) )*(a->elem+a->length-1-i)
第11页，本讲稿共39页
Void disp(sqlist *a)
{ int I;
for (i=0;i<n;i++)
printf(“%5d:%d\n”,i+1,*(a->elem+i));
}
第12页，本讲稿共39页
void main()
{
sqlist b,*a；
a=&b;;
create(a)；
disp(a)；
invert(a)；
disp(a)；
}
第13页，本讲稿共39页
实验内容及要求
4、7、13必做，其余老师选做几题
4、键盘输入学生信息（包括学号和成绩），学号为0作为结束标志，建立其对应的线性表并输出各结点中的数据。
注：试以顺序表和单链表两种不同的存储结构实现。
第14页，本讲稿共39页
7、设计一个算法求A和B两个单链表表示的集合的并集。
提示：将A和B合并。
9、用头插法把单链表b中在单链表a中未出现的结点合并到单链表a中。
第15页，本讲稿共39页
实验三 栈和队列
教学目的与要求
了解栈和队列的特性，以便灵活应用。
熟练掌握栈和有关队列的各种操作和应用。
教学的重点与难点
栈和有关队列的各种操作和应用
第16页，本讲稿共39页
实验预****检查内容
1、栈顶指针是栈顶元素的地址或是栈顶前一元素的地址,确定标准是什么?
答:由程序员自己确定,在压栈和弹栈操作时来实现
2、在实际应用中，是采用一般队列还是循环队列的依据是什么？
答：实际应用中，是否存在假溢出问题。
第17页，本讲稿共39页
实验内容及要求
3、4必做，5选做
3、设一个算术表达式中包含圆括号、方括号和花括号三种类型的括号，编写一个算法判断其中的括号是否匹配。
4、到医院看病的过程是，患者先排队等候，排队过程中主要重复两件事：
（1）病人到达诊室时，将病历交给护士，排到等候队列中候诊。
（2）护士从等候队列中取出下一个患者的病历，该患者进入诊室就诊。
第18页，本讲稿共39页
5、设计一个程序，演示用算符优先法对算术表达式求值的过程。
基本要求：以字符序列的形式从终端输入语法正确的、不含变量的整数表达式。，实现对算术四则混合运算表达式的求值，并仿照教科书的例3_1演示在求值中运算符栈、运算数栈、输入字符和主要操作的变化过程。
测试数据：3*（7-2）
实验内容及要求
第19页，本讲稿共39页
实验四 串
教学目的与要求
掌握串的基本概念，存储方法及主要运算。
将串的运算应用到文本编辑中。
教学的重点与难点
子串的操作
第20页，本讲稿共39页
实验预****检查内容
串的顺序存储结构包括哪两种存储方式？
答：静态分配和动态分配的顺序存储结构。
静态分配：
typedef struct{
char ch[maxstrlen];
int length
}sstring;
动态分配：
typedef struct{
char *ch;
int length;
}hsring;
第21页，本讲稿共39页
实验内容及要求
3、4必做，5选做
3、采用顺序结构存储串，编写一个函数index(s1,s2),用于s2是否是s1的子串。若是，返回其在主串中的位置；否则返回-1。
4、利用串的基本运算，编写一个算法删除串s1中所有s2子串。
提示：本题利用3题的index()函数和删除子串函数循环实现。
第22页，本讲稿共39页
5、已知s=“(xyz)+*”,t=“(x+z)*y”。试利用连接、求子串和置换等操作，将 s转化为t。
实验内容及要求
第23页，本讲稿共39页
实验五