第1章 基本数据结构和算法 1
1.1 数据结构概论 1
1.2 算法及其描述 3
1.3 线性表 5
1.4 线性单链表、双向链表与循环链表的结构及其基本运算 7
1.5 栈和队列 13
1.6 树 16
1.7 查找表 21
1.8 基本排序算法 23
1.9 例题分析 26
1.10 练习题 44
第2章 程序设计基础 53
2.1 程序设计方法与风格 53
2.2 结构化程序设计 54
2.3 面向对象程序设计 55
2.4 例题分析 58
2.5 练习题 62
第3章 软件工程基础 66
3.1 软件工程概述 66
3.2 软件的需求分析 68
3.3 软件设计 70
3.4 软件的测试 75
3.5 调试 78
3.6 例题分析 79
3.7 练习题 99
第4章 数据库设计基础 106
4.1 数据库的基本概念 106
4.2 数据库的数据模型 107
4.3 关系数据库基本操作 112
4.4 关系数据库的设计 116
4.5 例题分析 120
4.6 练习题 132
附录A 练习题答案 140