上篇 习题及解析篇 1
第1章 绪论 1
1.1 本章内容 1
1.1.1 基本内容 1
1.1.2 学习要点 1
1.1.3 习题解析 1
1.2 习题 5
1.2.1 基础题 5
1.2.2 综合题 7
第2章 线性表 10
2.1 本章内容 10
2.1.1 基本内容 10
2.1.2 学习要点 10
2.1.3 本章涉及数据结构 10
2.1.4 习题解析 10
2.2 习题 14
2.2.1 基础题 14
2.2.2 综合题 16
第3章 栈和队列 21
3.1 本章内容 21
3.1.1 基本内容 21
3.1.2 学习要点 21
3.1.3 本章涉及数据结构 21
3.1.4 习题解析 22
3.2 习题 25
3.2.1 基础题 25
3.2.2 综合题 27
第4章 串 30
4.1 本章内容 30
4.1.1 基本内容 30
4.1.2 学习要点 30
4.1.3 本章涉及数据结构 30
4.1.4 习题解析 31
4.2 习题 34
4.2.1 基础题 34
4.2.2 综合题 35
第5章 数组与广义表 37
5.1 本章内容 37
5.1.1 基本内容 37
5.1.2 学习要点 37
5.1.3 本章涉及数据结构 37
5.1.4 习题解析 38
5.2 习题 41
5.2.1 基础题 41
5.2.2 综合题 43
第6章 树和二叉树 47
6.1 本章内容 47
6.1.1 基本内容 47
6.1.2 学习要点 47
6.1.3 本章涉及数据结构 47
6.1.4 习题解析 48
6.2 习题 51
6.2.1 基础题 51
6.2.2 综合题 55
第7章 图 59
7.1 本章内容 59
7.1.1 基本内容 59
7.1.2 学习要点 59
7.1.3 本章涉及数据结构 59
7.1.4 习题解析 60
7.2 习题 63
7.2.1 基础题 63
7.2.2 综合题 65
第8章 查找 68
8.1 本章内容 68
8.1.1 基本内容 68
8.1.2 学习要点 68
8.1.3 本章涉及数据结构 68
8.1.4 习题解析 69
8.2 习题 73
8.2.1 基础题 73
8.2.2 综合题 74
第9章 排序 77
9.1 本章内容 77
9.1.1 基本内容 77
9.1.2 学习要点 77
9.1.3 本章涉及数据结构 77
9.1.4 习题解析 78
9.2 习题 82
9.2.1 基础题 82
9.2.2 综合题 84
中篇 实验篇 86
第10章 实验指导 86
10.1 实验指南 86
10.1.1 实验内容设置 86
10.1.2 实验须知 87
10.1.3 实验环境说明 87
10.2 实验步骤 87
10.3 实验内容 88
10.3.1 实验1 Java语言面向对象基础编程 88
10.3.2 实验2 Java语言高级实用技术编程 89
10.3.3 实验3 线性表 90
10.3.4 实验4 栈和队列 92
10.3.5 实验5 串 95
10.3.6 实验6 数组和广义表 97
10.3.7 实验7 树和二叉树 98
10.3.8 实验8 图 100
10.3.9 实验9 查找 101
10.3.10 实验10 排序 104
10.3.11 实验11 递归 106
下篇 课程设计篇 109
第11章 课程设计 109
11.1 课程设计指南 109
11.1.1 课程设计须知 109
11.1.2 课程设计报告 110
11.2 课程设计题目 110
11.2.1 一元稀疏多项式计算器 110
11.2.2 成绩分析问题 111
11.2.3 简单个人图书管理系统的设计与实现 111
11.2.4 航班订票系统的设计与实现 112
11.2.5 模拟浏览器操作程序 113
11.2.6 停车场模拟管理程序 114
11.2.7 哈夫曼编/译码器 117
11.2.8 二叉排序树与平衡二叉树的实现 118
11.2.9 日期游戏 118
11.2.10 图的基本操作与实现 119
11.2.11 教学计划编制问题 120
11.2.12 全国交通咨询模拟 121
11.2.13 内部排序算法的性能分析 122
11.2.14 背包问题的求解 122
11.2.15 简易电子表格的设计 123
11.2.16 电话号码查询系统 123
11.2.17 迷宫问题 124
11.2.18 八皇后问题 124
11.2.19 滑雪场问题 125
11.2.20 农夫过河问题求解 126
11.2.21 木棒加工问题求解 127
附录 129
附录A 部分习题参考答案 129
附录B 实验报告格式 207
附录C 课程设计报告格式 207
参考文献 210