文件名称：《算法与数据结构》实验指导书
文件大小：537KB
文件格式：PDF
更新时间：2012-08-23 14:29:40
《算法与数据结构》实验指导书
《算法与数据结构》实验指导书........................................................................................................................... 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