數据结构实验指导书(学生正式2010秋).docVIP

目 录 《实验报告》参考“实验报告规范”和“实验报告例1”和“实验报告例2”，上完机后回到寝室自己再写报告。 4 实习步骤 2 实习报告规范 4 实习报告样例1最大公因数 5 实习报告样例2 进制转换 11 DEV C++ 调试方法简介 18 Visual C++6.0调试方法简介 24 实验用书推荐 28 预备实验1 字符串处理 30 预备实验2 文件读取 31 预备实验3 随机数生成 32 预备实验4 递归函数 33 预备实验5 字符串数组的查找 34 实验1约瑟夫环问题 35 实验2 一元多项式的运算 36 实验3 逆波兰表达式求值 37 实验4 杨辉三角显示 39 实验5四则运算表达式求值 40 实验6 BST 41 实验7 优先队列与堆 42 实验8 哈夫曼编/译码器 44 实验9 图的遍历问题 45 实验10 教学计划编制问题 47 实验11 最短路径问题 48 实验12 最小生成树问题 50 实验13 快速排序 51 实验14 基数排序 53 实验15 散列表 54 实验16 自组织线性表 56 实习步骤 （一）问题分析和任务定义 在进行设计之前，首先应该充分地分析和理解问题，明确问题要求做什么？限制条件是什么。注意：本步骤强调的是做什么？而不是怎么做。 主要完成三个方面的工作： 分析并确定问题要处理的对象（数据）是什么。例如：输入数据的类型、值的范