《算法与数据结构》实验指导书
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星 · 超过85%的资源 需积分: 16 2 浏览量
2009-11-09
18:02:34
上传
评论 1
收藏 537KB PDF 举报 
bl1213141572012-03-11我想要C#中窗口顺序表操作的指导，可是这个好像不是C#的，不过也给了我很不错的参考
