[理学]数据结构学习指导实验指导课程设计2008年修改版.doc

目 录 第一章 绪论 6 1.1本章内容 6 1.1.1基本内容 6 1.1.2学习要点 6 1.1.3 例题解析 6 1.2习题 9 1.2.1基础题 9 1.2.2 综合题 11 1.3 实验 13 1.3.1验证算法的源程序结构及举例 13 1.3.2实验要求 18 1.3.3 C语言复习实验 20 第二章 线性表 22 2.1本章内容 22 2.1.1基本内容 22 2.1.2学习要点 22 2.1.3 例题解析 22 2.2习题 24 2.2.1基础题 24 2.2.2 综合题 26 2.3 实验 35 2.3.1实验要求 35 2.3.2线性表操作实验 35 第三章 栈和队列 37 3.1本章内容 37 3.1.1基本内容 37 3.1.2学习要点 37 3.1.3 例题解析 37 3.2习题 40 3.2.1基础题 40 3.2.2 综合题 41 3.3 实验 44 3.3.1实验要求 44 3.3.2栈和队列操作实验 44 第四章 串 46 4.1本章内容 46 4.1.1基本内容 46 4.1.2学习要点 46 4.1.3 例题解析 46 4.2习题 49 4.2.1基础题 49 4.2.2 综合题 50 4.3 实验 51 4.3.1实验要求 51 4.3.2串操作实验 51 第五章 数组与广义表 52 5.1本章内容 52 5.1.1基本内容 52 5.1.2学习要点 52 5.1.3 例题解析 52 5.2习题 55 5.2.1基础题 55 5.2.2 综合题 57 5.3 实验 61 5.3.1实验要求 61 5.3.2数组与广义表操作实验 61 第6章 树和二叉树 62 6.1 本章内容 62 6.1.1基本内容 62 6.1.2学习要点 62 6.1.3 例题解析 62 6.2 习题 65 6.2.1 基础题 65 6.2.2 综合题 69 6.3 实验 71 6.3.1实验要求 71 6.3.2树和二叉树操作实验 72 第7章 图 74 7.1 本章内容 74 7.1.1基本内容 74 7.1.2学习要点 74 7.1.3 例题解析 74 7.2 习题 77 7.2.1 基础题 77 7.2.2 综合题 79 7.3 实验 82 7.3.1实验要求 82 7.3.2图操作实验 82 第8章 查找 86 8.1 本章内容 86 8.1.1 基本内容 86 8.1.2 学习要点 86 8.1.3 例题解析 87 8.2 习题 91 8.2.1 基础题 91 8.2.2 综合题 92 8.3 实验 94 8.3.1实验要求 94 8.3.2查找操作实验 94 第9章 排序 96 9.1 本章内容 96 9.1.1 基本内容 96 9.1.2 学习要点 96 9.1.3 例题解析 97 9.2 习题 100 9.2.1 基础题 100 9.2.2 综合题 102 9.3 实验 103 9.3.1实验要求 103 9.3.2排序操作实验 103 第10章 数据结构课程设计 105 10.1 课程设计的基本要求和方法 105 10.1.1课程设计目的 105 10.1.2 课程设计的基本要求 105 10.1.3 课程设计报告内容 105 10.2 数据结构课程设计题目 106 10.2.1 一元稀疏多项式计算器 106 10.2.2 迷宫问题 106 10.2.3 哈夫曼编/译码器 107 10.2.4 教学计划编制问题 108 10.2.5 成绩分析问题 109 10.2.6 二叉排序树与平衡二叉树的实现 110 10.2.7 图的基本操作与实现 110 10.2.8 全国交通咨询模拟 111 10.2.9 内部排序算法的性能分析 111 10.2.10 背包问题的求解 111 10.2.11 简单个人书管理系统的设计与实现 112 10.2.12 简易电子表格的设计 112 10.2.13 停车厂模拟管理程序的设计与实现 112 10.2.14 农夫过河问题的求解 112 10.2.15 电话号码查询系统 112 附录A 参考答案 112 第一章 绪论参考答案 112 1.2.1 基础题答案 112 1.2.2 综合题答案 112 1.3.3 C语言复习实验答案 112 第二章 线性表参考答案 112 2.2.1 基础题答案 112 2.2.2 综合题答案 112 2.3.2线性表操作实验答案 112 第三章 栈和队列参考答案 112 3.2.1 基础题答案 112 3.2.2 综合题答案 112 3.3.2 栈和队列操作实验答案 112 第四章 串参考答案 112 4.2.1基础题答案 112 4.2.2 综合题答案 112 4.3 串操作实验答案 112 第五章 数组与广义表参考答案