掃一掃
關注中圖網
官方微博
本類五星書更多>
-
>
全國計算機等級考試最新真考題庫模擬考場及詳解·二級MSOffice高級應用
-
>
決戰行測5000題(言語理解與表達)
-
>
軟件性能測試.分析與調優實踐之路
-
>
第一行代碼Android
-
>
JAVA持續交付
-
>
EXCEL最強教科書(完全版)(全彩印刷)
-
>
深度學習
計算機軟件技術基礎 版權信息
- ISBN：9787121467813
- 條形碼：9787121467813 ; 978-7-121-46781-3
- 裝幀：一般膠版紙
- 冊數：暫無
- 重量：暫無
- 所屬分類：>
計算機軟件技術基礎 內容簡介
本書介紹了計算機軟件設計和開發所涉及的核心基礎知識。全書共分3部分，第1部分介紹了基本數據結構的概念、運算和應用；第2部分介紹了操作系統的基本功能和實現原理；第3部分介紹了軟件工程技術基礎。
計算機軟件技術基礎 目錄
目錄
第1部分 數據結構
第1章 概述 1
1.1 計算機軟件技術 1
1.2 數據結構的概念 2
1.2.1 數據結構中的概念和術語 3
1.2.2 數據的邏輯結構和物理結構 4
1.3 算法和算法分析 6
1.3.1 算法的基本概念 6
1.3.2 算法的分析與度量 6
1.4 抽象數據類型 8
1.4.1 抽象數據類型的概念 8
1.4.2 抽象數據類型的實現 8
小結 10
習題1 11
第2章 線性結構 12
2.1 線性表 12
2.1.1 線性表的定義 12
2.1.2 線性表的順序存儲與實現 13
2.1.3 線性表的鏈式存儲與實現 20
2.1.4 順序表和鏈表的比較 30
2.2 棧和隊列 31
2.2.1 棧 31
2.2.2 隊列 40
2.3 串 48
2.3.1 串及其基本運算 48
2.3.2 串的定長順序存儲及其基本運算 49
2.4 數組和特殊矩陣 51
2.4.1 多維數組 51
2.4.2 特殊矩陣的壓縮存儲 54
小結 57
習題2 58
第3章 非線性數據結構 61
3.1 樹和二叉樹 61
3.1.1 樹的定義和基本概念 61
3.1.2 樹的存儲結構 63
3.1.3 二叉樹的定義和性質 65
3.1.4 二叉樹的存儲與實現 68
3.1.5 二叉樹的遍歷 71
3.1.6 樹、森林與二叉樹的轉換 80
3.2 圖 82
3.2.1 圖的定義和基本概念與基本操作 82
3.2.2 圖的存儲結構 85
3.2.3 圖的遍歷 89
小結 92
習題3 92
第4章 查找和排序 94
4.1 查找 94
4.1.1 查找的相關術語 94
4.1.2 順序查找 96
4.1.3 折半查找 97
4.1.4 分塊查找 100
4.1.5 二叉排序樹查找 101
4.1.6 哈希表查找 103
4.2 排序 108
4.2.1 排序的基本概念 108
4.2.2 插入排序 109
4.2.3 簡單選擇排序 111
4.2.4 交換排序 113
4.2.5 快速排序 114
4.2.6 希爾排序 118
4.2.7 歸并排序 119
小結 121
習題4 122
第2部分 操作系統
第5章 操作系統概述 123
展開全部
計算機軟件技術基礎 作者簡介
陸熊，男，碩導，工學博士。主要從事力觸覺人機交互、虛擬現實、容錯和安全性嵌入式系統等的研究和教學工作，發表學術論文論文30余篇，其中SCI、EI收錄10余篇，獲中國發明專利授權4項、軟件著作權3項。
書友推薦
- >
史學評論
- >
有舍有得是人生
- >
月亮與六便士
- >
莉莉和章魚
- >
煙與鏡
- >
我從未如此眷戀人間
- >
推拿
- >
中國人在烏蘇里邊疆區:歷史與人類學概述
本類暢銷
