文件名称：《算法与数据结构》实验指导书
文件大小：219KB
文件格式：PDF
更新时间：2013-06-25 07:09:51
《算法与数据结构》实验指导书
《算法与数据结构》实验指导书........................................................................................................................... 1 0 绪 论........................................................................................................................................................... 5 实验一：线性表的存储结构定义及基本操作（必做：基本 2 学时，扩展 4 学时）........................................ 6 一、实验目的：............................................................................................................................................... 6 二、实验内容：............................................................................................................................................... 6 （一）基本实验内容（顺序表）：......................................................................................................... 6 (二）基本实验内容（链表）：.............................................................................................................. 7 （三）扩展实验内容（顺序表）........................................................................................................... 8 （四）扩展实验内容（链表）............................................................................................................... 9 三、实验指导................................................................................................................................................... 9 四、基本实验的参考程序............................................................................................................................. 11 五、实验环境和实验步骤............................................................................................................................. 24 六、思考题..................................................................................................................................................... 25 实验二：线性表的综合应用（选做： 2学时）................................................................................................. 27 一、实验目的：............................................................................................................................................. 27 二、实验内容: ................................................................................................................................................ 27 三、编程指导................................................................................................................................................. 28 四、参考程序................................................................................................................................................. 28 五、实验步骤................................................................................................................................................. 30 六、思考题：................................................................................................................................................. 30 实验三：栈和队列的定义及基本操作（必做： 2学时）................................................................................. 32 一、实验目的：............................................................................................................................................. 32 二、实验内容: ................................................................................................................................................ 32 三、实验指导................................................................................................................................................. 34 （一）顺序栈的实验指导..................................................................................................................... 34 （二）链式队列的实验指导................................................................................................................. 34 四、参考程序................................................................................................................................................. 34 （一）顺序栈......................................................................................................................................... 34 （二）链式队列..................................................................................................................................... 39 五、实验环境和实验步骤............................................................................................................................. 44 （一）基本实验的实验步骤：(顺序栈的定义以及应用) ................................................................... 44 （二）基本实验的实验步骤：(链式队列定义以及应用) ................................................................... 45 六、思考题..................................................................................................................................................... 45 实验四：栈和队列的综合应用（选做： 2 学时）............................................................................................. 47 一、实验目的：............................................................................................................................................. 47 二、实验内容: ................................................................................................................................................ 47 （一）基本实验内容：......................................................................................................................... 47 三、参考程序................................................................................................................................................. 47 （一）实现 Hanoi塔问题(只需建立如下的一个文件hanoi.cpp即可).............................................. 47 （二）迷宫问题参考程序(只需建立如下的一个文件maze.cpp 即可) .............................................. 48 四、实验环境和实验步骤............................................................................................................................. 51 实验五：二叉树的定义及基本操作 （必做：基本2学时，扩展 4 学时）.................................................... 53《算法与数据结构》实验指导书 3 一、实验目的：............................................................................................................................................. 53 二、实验内容: ................................................................................................................................................ 53 （一）基本实验内容：......................................................................................................................... 53 （二）扩展实验内容：......................................................................................................................... 54 三、实验指导................................................................................................................................................. 55 （一）基本实验指导............................................................................................................................. 55 （二）扩展实验指导............................................................................................................................. 56 四、参考程序................................................................................................................................................. 57 （一）基本实验的参考程序................................................................................................................. 57 （二）扩展实验的参考程序................................................................................................................. 63 （三）线索二叉树的参考程序............................................................................................................. 66 五、实验环境和实验步骤............................................................................................................................. 71 （一）基本实验的实验步骤：............................................................................................................. 71 （二）二叉链表扩展实验的实验步骤：.............................................................................................. 71 （三）线索二叉树的实验步骤: ............................................................................................................ 71 六、思考题..................................................................................................................................................... 72 实验六：赫夫曼编码及其应用（选做：基本 2学时，扩展 2 学时）.............................................................. 73 一、实验目的：............................................................................................................................................. 73 二、实验内容: ................................................................................................................................................ 73 （一）基本实验内容............................................................................................................................. 73 （二）扩展实验内容：......................................................................................................................... 74 三、实验指导................................................................................................................................................. 74 （一）基本实验指导............................................................................................................................. 74 四、参考程序................................................................................................................................................. 74 （一）基本实验的参考程序................................................................................................................. 74 五、实验环境和实验步骤............................................................................................................................. 77 六、思考题..................................................................................................................................................... 78 实验七：图及其应用（选做： 2 学时）............................................................................................................ 79 一、实验目的：............................................................................................................................................. 79 二、实验内容: ................................................................................................................................................ 79 三、实验指导: ................................................................................................................................................ 80 四、参考程序: ................................................................................................................................................ 80 五、实验环境和实验步骤............................................................................................................................. 89 六、思考题..................................................................................................................................................... 90 实验八：最短路径和关键路径的研究与实现（选做：2 学时）....................................................................... 91 一、实验目的：............................................................................................................................................. 91 二、实验内容: ................................................................................................................................................ 91 三、实验指导: ................................................................................................................................................ 91 四、参考程序: ................................................................................................................................................ 92 五、实验环境和实验步骤............................................................................................................................. 99 六、思考题..................................................................................................................................................... 99 实验九：查找和排序算法的实现 （选做：基本 2学时，扩展 4 学时）.................................................... 101 一、实验目的............................................................................................................................................... 101 二、实验内容............................................................................................................................................... 101 (一) 基本实验内容：........................................................................................................................... 101 （二）扩展实验内容：....................................................................................................................... 102《算法与数据结构》实验指导书 4 三、实验指导............................................................................................................................................... 103 四、参考程序............................................................................................................................................... 103 （一） 基本实验的参考程序............................................................................................................. 103 （二） 扩展实验的参考程序............................................................................................................. 112 五、实验环境和实验步骤........................................................................................................................... 118 六、思考题................................................................................................................................................... 119