計算機軟體技術基礎（第2版）

內容簡介

本書是《計算機軟體技術基礎》的第二版，書中所有算法均採用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

計算機軟體技術基礎（第2版）

基本介紹

內容簡介

圖書目錄

相關詞條

熱門詞條