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

圖書簡介

本書針對高等學校的大學生、研究生以及科技工作者與研究人員學習計算機軟體套用技術的需要，介紹了計算機軟體設計的基礎知識、方法與實用技術。書中主要內容包括集合與算法的基本概念、基本數據結構及其運算、查找與排序技術、資源管理技術、資料庫設計技術、編譯技術概述、套用軟體設計與開發技術。每章都配有一定數量的習題。

本書內容豐富、通俗易懂、實用性強，可作為高等學校的教材，也可作為廣大從事計算機套用工作的科技人員的參考書。

圖書目錄

1.1.1集合及其基本運算1

1.1.2自然數集與數學歸納法3

1.1.3笛卡兒積5

1.1.4二元關係5

1.2算法6

1.2.1算法的基本概念6

1.2.2算法設計基本方法8

1.2.3算法的複雜度分析13

習題15

基本數據結構及其運算 2.1數據結構的基本概念17

2.1.1什麼是數據結構17

2.1.2數據結構的圖形表示20

2.2線性表及其順序存儲結構22

2.2.1線性表及其運算22

2.2.2棧及其套用31

2.2.3佇列及其套用41

2.3線性鍊表52

2.3.1線性鍊表的基本概念52

2.3.2線性鍊表的插入與刪除56

2.3.3帶鏈的棧與佇列61

2.3.4循環鍊表68

2.3.5多項式的表示與運算71

2.4線性表的索引存儲結構78

2.4.1索引存儲的概念782.4.2“順序索引順序”存儲方式80

2.4.3“順序索引連結”存儲方式81

2.4.4多重索引存儲結構82

2.5數組83

2.5.1數組的順序存儲結構83

2.5.2規則矩陣的壓縮83

2.5.3一般稀疏矩陣的表示86

2.6樹與二叉樹112

2.6.1樹的基本概念112

2.6.2二叉樹及其基本性質115

2.6.3二叉樹的遍歷118

2.6.4二叉樹的存儲結構119

2.6.5穿線二叉樹124

2.6.6表達式的線性化136

2.7圖138

2.7.1圖的基本概念138

2.7.2圖的存儲結構139

2.7.3圖的遍歷143

2.7.4最短距離問題144

2.7.5圖鄰接表類146

習題155

查找與排序技術3.1基本的查找技術158

3.1.1順序查找158

3.1.2有序表的對分查找158

3.1.3分塊查找163

3.2哈希表技術164

3.2.1哈希表的基本概念164

3.2.2幾種常用的哈希表167

3.3基本的排序技術185

3.3.1冒泡排序與快速排序185

3.3.2簡單插入排序與希爾排序190

3.3.3簡單選擇排序與堆排序192

3.3.4其他排序方法簡介195

3.4二叉排序樹及其查找1993.4.1二叉排序樹的基本概念200

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

基本介紹

圖書簡介

圖書目錄

相關詞條

熱門詞條