计算机软体技术基础（第3版）

编辑推荐

本书在第1章中增加了集合方面的基本知识，对算法方面的基本知识内容作了适当的精简。在第2章中增加了索引存储结构的内容。在第5章中删去了关係资料库语言SQL的内容。新增加了编译技术概述一章。
本书内容丰富，通俗易懂，实用性强，书中所有算法程式均上机调试通过。本书可作为非计算机专业的大学生或研究生软体基础课程的教材，也可作为广大从事计算机套用工作的科技人员的参考书。

内容简介

本书针对非计算机专业的大学生、研究生以及科技工作者与研究人员对计算机软体套用技术的需要，介绍了计算机软体设计的基础知识、方法与实用技术。主要内容包括：集合与算法的基本概念、基本数据结构及其运算、查找与排序技术、资源管理技术、资料库设计技术、编译技术概述、套用软体的设计与开发技术。每章都配有一定数量的习题。

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

第1章预备知识

1.1 集合
1.1.1 集合及其基本运算
1.1.2 自然数集与数学归纳法
1.1.3 笛卡儿积
1.1.4 二元关係
1.2 算法
1.2.1 算法的基本概念
1.2.2 算法设计基本方法
1.2.3 算法的複杂度分析
习题1

第2章基本数据结构及其运算

2.1 数据结构的基本概念
2.1.1 什幺是数据结构
2.1.2 数据结构的图形表示
2.2 线性表及其顺序存储结构
2.2.1 线性表及其运算
2.2.2 栈及其套用
2.2.3 伫列及其套用
2.3 线性鍊表
2.3.1 线性鍊表的基本概念
2.3.2 线性鍊表的插入与删除
2.3.3 带链的栈与伫列
2.3.4 循环鍊表

2.3.5多项式的表示与运算70

2.4线性表的索引存储结构77

2.4.1索引存储的概念77

2.4.2“顺序-索引-顺序”存储方式79

2.4.3“顺序-索引-连结”存储方式80

2.4.4多重索引存储结构80

2.5数组82

2.5.1数组的顺序存储结构82

2.5.2规则矩阵的压缩83

2.5.3一般稀疏矩阵的表示86

2.6树与二叉树111

2.6.1树的基本概念111

2.6.2二叉树及其基本性质114

2.6.3二叉树的遍历117

2.6.4二叉树的存储结构118

2.6.5穿线二叉树123

2.6.6表达式的线性化136

2.7图137

2.7.1图的基本概念137

2.7.2图的存储结构138

2.7.3图的遍历142

2.7.4图邻接表类143

习题2149

第3章查找与排序技术3.1基本的查找技术152

3.1.1顺序查找152

3.1.2有序表的对分查找152

3.1.3分块查找157

计算机软体技术基础（第3版）

计算机软体技术基础（第3版）

基本介绍

编辑推荐

内容简介