本书是《计算机软体技术基础》的第二版，书中所有算法均採用C++描述。全书共6章，介绍了计算机软体设计的基础知识、方法与实用技术。主要内容包括：算法，基本数据结构及其运算，查找与排序技术，资源管理技术，资料库技术，套用软体设计与开发技术。第二版主要修订了第一版的前3章，在每章后都配有一定数量的习题。

本书内容丰富，通俗易懂，实用性强，可作为非计算机专业的研究生、大学生的软体课程教材，也可作为广大从事计算机套用工作的科技人员的参考书。

1.1算法的基本概念1

1.1.1算法的基本特徵1

1.1.2算法的基本要素2

1.2算法设计基本方法3

1.3算法的複杂度分析9

1.3.1算法的时间複杂度9

1.3.2算法的空间複杂度11

习题12

基本数据结构及其运算

2.1数据结构的基本概念13

2.1.1两个例子13

2.1.2什幺是数据结构16

2.1.3数据结构的图形表示19

2.2线性表及其顺序存储结构21

2.2.1线性表及其运算21

2.2.2栈及其套用30

2.2.3伫列及其套用41

2.3线性鍊表及其运算52

2.3.1线性鍊表的基本概念52

2.3.2线性鍊表的基本运算66

2.3.3循环鍊表71

2.3.4多项式的表示与运算75

2.4数组83

2.4.1数组的顺序存储结构83

2.4.2规则矩阵的压缩84

2.4.3一般稀疏矩阵的表示87

2.5树与二叉树113

2.5.1树的基本概念113

2.5.2二叉树及其基本性质116

2.5.3二叉树的遍历119

2.5.4二叉树的存储结构120

2.5.5穿线二叉树126

2.5.6表达式的线性化138

2.6图140

2.6.1图的基本概念140

2.6.2图的存储结构141

2.6.3图的遍历145

2.6.4图邻接表类146

习题152

查找与排序技术

3.1基本的查找技术155

3.1.1顺序查找155

3.1.2有序表的对分查找155

3.1.3分块查找160

3.2哈希表技术161

3.2.1哈希表的基本概念161

3.2.2几种常用的哈希表164

3.3基本的排序技术182

3.3.1冒泡排序与快速排序183

3.3.2简单插入排序与希尔排序188

3.3.3简单选择排序与堆排序192

3.3.4其他排序方法简介196

3.4二叉排序树及其查找200

3.4.1二叉排序树的基本概念201

3.4.2二叉排序树的插入202

3.4.3二叉排序树的删除204

3.4.4二叉排序树查找206

3.5多层索引树及其查找208

3.5.1B－树209

3.5.2B+树219

3.6拓扑分类229

习题232

资源管理技术

4.1作业系统的概念234

4.1.1作业系统的功能与任务234

4.1.2作业系统的发展过程235

4.1.3作业系统的分类238

4.2多道程式设计241

4.2.1并发程式设计241

4.2.2进程244

4.2.3进程之间的通信249

4.2.4多道程式的组织254

4.3存储空间的组织255

4.3.1记忆体储器的管理技术255

4.3.2外存储器中档案的组织结构259

习题266

资料库技术

5.1资料库基本概念267

5.1.1资料库技术与资料库系统267

5.1.2数据描述272

5.1.3数据模型275

5.2关係代数278

5.3资料库设计285

5.3.1资料库设计的基本概念285

5.3.2资料库设计的过程286

5.3.3数据字典293

5.4关係资料库语言SQL294

5.4.1SQL语言概述294

5.4.2资料库定义298

5.4.3数据查询303

5.4.4数据修改312

5.4.5数据控制315

5.4.6嵌入式SQL318

习题323

套用软体设计与开发技术

6.1软体工程概述325

6.1.1软体工程的概念325

6.1.2软体生命周期326

6.1.3软体支援环境328

6.2软体详细设计的表达329

6.2.1程式流程图330

6.2.2NS图331

6.2.3问题分析图PAD332

6.2.4判定表332

6.2.5过程设计语言333

6.3结构化分析与设计方法334

6.3.1套用软体开发的原则和方法334

6.3.2结构化分析方法336

6.3.3结构化设计方法340

6.4测试与调试基本技术346

6.4.1测试346

6.4.2调试353

6.5软体开发新技术355

6.5.1原型方法355

6.5.2瀑布模型356

6.5.3面向对象技术357

习题358

参考文献359