上篇 习题及解析篇 3
第1章 绪论 3
1.1本章内容 3
1.1.1基本内容 3
1.1.2学习要点 3
1.1.3习题解析 3
1.2习题 7
1.2.1基础题 7
1.2.2综合题 9
第2章 线性表 12
2.1本章内容 12
2.1.1基本内容 12
2.1.2学习要点 12
2.1.3习题解析 12
2.2习题 15
2.2.1基础题 15
2.2.2综合题 18
第3章 栈和队列 25
3.1本章内容 25
3.1.1基本内容 25
3.1.2学习要点 25
3.1.3习题解析 25
3.2习题 28
3.2.1基础题 28
3.2.2综合题 30
第4章串 33
4.1本章内容 33
4.1.1基本内容 33
4.1.2学习要点 33
4.1.3习题解析 33
4.2习题 37
4.2.1基础题 37
4.2.2综合题 38
第5章 数组与广义表 39
5.1本章内容 39
5.1.1基本内容 39
5.1.2学习要点 39
5.1.3习题解析 39
5.2习题 43
5.2.1基础题 43
5.2.2综合题 45
第6章 树和二叉树 49
6.1本章内容 49
6.1.1基本内容 49
6.1.2学习要点 49
6.1.3习题解析 49
6.2习题 53
6.2.1基础题 53
6.2.2综合题 56
第7章图 60
7.1本章内容 60
7.1.1基本内容 60
7.1.2学习要点 60
7.1.3习题解析 60
7.2习题 64
7.2.1基础题 64
7.2.2综合题 66
第8章 查找 68
8.1本章内容 68
8.1.1基本内容 68
8.1.2学习要点 68
8.1.3习题解析 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习题解析 78
9.2习题 82
9.2.1基础题 82
9.2.2综合题 83
中篇 实验篇 89
第10章 实验指导 89
10.1实验指南 89
10.1.1实验内容设置 89
10.1.2实验须知 90
10.1.3实验环境说明 90
10.2实验步骤 90
10.2.1具体实验步骤 90
10.2.2类C语言与标准C的转换要点 91
10.3实验内容 96
实验1 C语言的数组 96
实验2 C语言的指针和结构体 98
实验3线性表 100
实验4栈和队列 102
实验5串 105
实验6数组和广义表 107
实验7树和二叉树 108
实验8图 110
实验9查找 112
实验10排序 114
实验11递归 116
下篇 课程设计篇 121
第11章 课程设计 121
11.1课程设计指南 121
11.1.1课程设计须知 121
11.1.2课程设计报告 122
11.2课程设计题目 122
11.2.1一元稀疏多项式计算器 122
11.2.2成绩分析问题 123
11.2.3简单个人图书管理系统的设计与实现 123
11.2.4航班订票系统的设计与实现 125
11.2.5模拟浏览器操作程序 126
11.2.6停车场模拟管理程序 127
11.2.7哈夫曼编/译码器 130
11.2.8二叉排序树与平衡二叉树的实现 131
11.2.9日期游戏 132
11.2.10图的基本操作与实现 132
11.2.11教学计划编制问题 133
11.2.12全国交通咨询模拟 134
11.2.13内部排序算法的性能分析 135
11.2.14背包问题的求解 135
11.2.15简易电子表格的设计 136
11.2.16电话号码查询系统 137
11.2.17迷宫问题 137
11.2.18八皇后问题 138
11.2.19滑雪场问题 138
11.2.20农夫过河问题的求解 139
11.2.21木棒加工问题求解 141
附录A参考答案 142
第1章 绪论 142
1.1基础题 142
1.2综合题 142
第2章 线性表 144
2.1基础题 144
2.2综合题 144
第3章 栈和队列 151
3.1基础题 151
3.2综合题 152
第4章串 156
4.1基础题 156
4.2综合题 157
第5章 数组与广义表 158
5.1基础题 158
5.2综合题 159
第6章 树和二叉树 163
6.1基础题 163
6.2综合题 164
第7章图 175
7.1基础题 175
7.2综合题 176
第8章 查找 186
8.1基础题 186
8.2综合题 187
第9章 排序 196
9.1基础题 196
9.2综合题 196
课程设计 204
附录B实验报告格式 208
附录C课程设计报告格式 210