《数据结构》实验指导书
目录
1
实验介绍
............................................................................................................................................................1
1.1
概述
.................................................................................................................................................................1
1.2
实验课时安排
.................................................................................................................................................1
1.3
实验报告规范
.................................................................................................................................................2
2
实验内容
............................................................................................................................................................2
2.1
实验
1:顺序表操作
......................................................................................................................................2
2.2
实验
2:单链表操作
......................................................................................................................................9
2.3
实验
3:约瑟夫环问题
................................................................................................................................19
2.4
实验
4:顺序栈操作
....................................................................................................................................21
2.5
实验
5:链栈操作
........................................................................................................................................27
2.6
实验
6:顺序队列操作
................................................................................................................................33
2.7
实验
7:链队操作
........................................................................................................................................38
2.8
实验
8:二叉树操作验证
............................................................................................................................42
2.9
实验
9:图的遍历
........................................................................................................................................47
2.10
实验
10:排序
............................................................................................................................................56
2.11
实验
11:查找.............................................................................................................................................64
3
实验报告参考格式
..........................................................................................................................................68