計算機軟體技術基礎（第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版）

基本介紹

編輯推薦

內容簡介

相關詞條

熱門詞條