开发工具:
文件大小: 537kb
下载次数: 0
上传时间: 2009-08-03
详细说明: 《算法与数据结构》实验指导书........................................................................................................................... 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 ...展开收缩
(系统自动生成,下载前可以参看下载内容)
下载文件列表
相关说明
- 本站资源为会员上传分享交流与学习,如有侵犯您的权益,请联系我们删除.
- 本站是交换下载平台,提供交流渠道,下载内容来自于网络,除下载问题外,其它问题请自行百度。
- 本站已设置防盗链,请勿用迅雷、QQ旋风等多线程下载软件下载资源,下载后用WinRAR最新版进行解压.
- 如果您发现内容无法下载,请稍后再次尝试;或者到消费记录里找到下载记录反馈给我们.
- 下载后发现下载的内容跟说明不相乎,请到消费记录里找到下载记录反馈给我们,经确认后退回积分.
- 如下载前有疑问,可以通过点击"提供者"的名字,查看对方的联系方式,联系对方咨询.