計(jì)算機(jī)軟件技術(shù)基礎(chǔ)（第2版）

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