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

出版說明
前言
第1章 計算機軟件技術基礎概論
1.1 計算機基礎
1.1.1 計算機的發(fā)展概況
1.1.2 計算機的基本組成
1.1.3 計算機的應用
1.2 計算機軟件基礎
1.2.1 計算機軟件的基本概念
1.2.2 計算機語言
1.3 計算機軟件技術的發(fā)展
1.4 軟件的設計方法
1.5 程序設計的基本算法與應用
1.5.1 迭代法與應用
1.5.2 遞推法與應用
1.5.3 遞歸法與應用
1.5.4 窮舉法與應用
1.5.5 回溯法與應用
1.5.6 貪婪法與應用
1.5.7 分治法與應用
1.6 習題
第2章 數(shù)據(jù)結構概述
2.1 數(shù)據(jù)結構基本知識
2.1.1 數(shù)據(jù)結構的概念
2.1.2 數(shù)據(jù)的邏輯結構與存儲結構
2.1.3 數(shù)據(jù)類型與抽象數(shù)據(jù)類型
2.2 算法分析
2.2.1 算法的概念
2.2.2 時間復雜度和空間復雜度的概念
2.2.3 算法的描述
2.3 習題
第3章 線性結構
3.1 線性表順序存儲及運算
3.1.1 線性表的基本概念
3.1.2 順序表的基本概念和結構特征
3.1.3 順序表的算法
3.1.4 順序表算法編程實例
3.2 棧及其應用
3.2.1 棧的基本概念和結構特征
3.2.2 棧的基本運算
3.2.3 棧的應用
3.3 隊列及其應用
3.3.1 隊列的基本概念和結構特征
3.3.2 隊列的基本運算
3.3.3 隊列的應用
3.4 線性鏈表及其運算
3.4.1 鏈表的基本概念和結構特征
3.4.2 單鏈表
3.4.3 線性鏈表算法編程實例
3.5 其他線性結構
3.5.1 串的定義和串的存儲方式
3.5.2 定長順序串運算
3.5.3 二維數(shù)組的結構特點和存儲方式
3.5.4 矩陣和特殊矩陣元素的存儲結構與應用實例
3.5.5 稀疏矩陣的壓縮存儲方式和簡單運算實例
3.6 習題
第4章 樹
4.1 樹的概念
4.1.1 樹結構數(shù)據(jù)舉例
4.1.2 樹的定義
4.1.3 樹的基本術語
4.2 二叉樹的基本概念和主要性質(zhì)
4.2.1 二叉樹的基本概念
4.2.2 二叉樹的主要性質(zhì)
4.3 二叉樹的存儲
4.3.1 順序存儲方式
4.3.2 鏈式存儲方式
4.4 二叉樹的遍歷
4.4.1 二叉樹遍歷的概念
4.4.2 二叉樹遍歷的算法
4.4.3 二叉樹遍歷算法應用舉例
4.5 二叉樹的應用
4.6 樹與森林
4.6.1 樹的存儲方法
4.6.2 樹和森林與二叉樹的轉(zhuǎn)換
4.6.3 樹與森林的遍歷
4.7 習題
第5章 圖
5.1 圖的基本概念
5.2 圖的存儲結構
5.2.1 鄰接矩陣
5.2.2 鄰接表
5.3 圖的遍歷
5.3.1 深度優(yōu)先搜索
5.3.2 廣度優(yōu)先搜索
5.4 圖的應用
5.4.1 生成樹和最小生成樹
5.4.2 最短路徑
5.4.3 AOV網(wǎng)與拓撲排序
5.5 習題
第6章 查找
6.1 查找的基本概念
6.1.1 查找的相關概念
6.1.2 查找的基本思想
6.2 查找方法和算法
6.2.1 順序查找
6.2.2 有序表的二分查找
6.2.3 分塊查找
6.3 二叉排序樹的查找算法
6.3.1 二叉排序樹的基本概念
6.3.2 二叉排序樹的運算
6.4 散列表查找
6.4.1 散列表的基本概念
6.4.2 常用的散列函數(shù)的構造方法
6.4.3 處理沖突的方法
6.5 習題
第7章 內(nèi)部排序
7.1 排序的基本思想和基本概念
7.2 內(nèi)部排序的主要算法及時空效率分析
7.2.1 直接插入排序
7.2.2 希爾排序
7.2.3 冒泡排序
7.2.4 直接選擇排序
7.2.5 歸并排序
7.2.6 快速排序
7.2.7 堆排序
7.3 內(nèi)部排序?qū)嵗?br />7.4 習題
第8章 操作系統(tǒng)
8.1 操作系統(tǒng)的形成與發(fā)展
8.1.1 \