中圖網(wǎng)小程序
一鍵登錄
更方便
包郵 數(shù)據(jù)結(jié)構(gòu)(第３版)
作者：劉清
所屬叢書：
高職高專計算機系列規(guī)劃教材
開本：
16開
頁數(shù)：
194
本類榜單：計算機/網(wǎng)絡(luò)銷量榜
本類五星書更多>
-
>
全國計算機等級考試最新真考題庫模擬考場及詳解·二級MSOffice高級應(yīng)用
-
>
決戰(zhàn)行測5000題(言語理解與表達)
-
>
軟件性能測試.分析與調(diào)優(yōu)實踐之路
-
>
第一行代碼Android
-
>
JAVA持續(xù)交付
-
>
EXCEL最強教科書(完全版)(全彩印刷)
-
>
深度學(xué)習(xí)
數(shù)據(jù)結(jié)構(gòu)(第３版) 版權(quán)信息
- ISBN：9787121110825
- 條形碼：9787121110825 ; 978-7-121-11082-5
- 裝幀：暫無
- 冊數(shù)：暫無
- 重量：暫無
- 所屬分類：>>
數(shù)據(jù)結(jié)構(gòu)(第３版) 本書特色
《數(shù)據(jù)結(jié)構(gòu)(第3版)》：教育部高職高專規(guī)劃教材,高職高專計算機系列規(guī)劃教材。
數(shù)據(jù)結(jié)構(gòu)(第３版) 內(nèi)容簡介
全書共9章，分別為緒論、線性表、棧和隊列、串、數(shù)組和廣義表、樹、圖、查找以及排序。全書用c語言作為算法描述語言，詳細介紹了各種數(shù)據(jù)結(jié)構(gòu)的特性、存儲表示和有關(guān)運算的算法。本書概念清楚，內(nèi)容豐富，其特點是通過具體實例，將數(shù)據(jù)結(jié)構(gòu)中復(fù)雜的算法簡單化，更加便于讀者學(xué)習(xí)掌握。各章附有習(xí)題，附錄為實驗內(nèi)容。
數(shù)據(jù)結(jié)構(gòu)(第３版) 目錄
第1章 緒論
1.1 什么是數(shù)據(jù)結(jié)構(gòu)
1.2 概念、術(shù)語
1.3 算法的描述及分析
1.3.1 算法的描述方法
1.3.2 時間復(fù)雜度
1.3.3 空間復(fù)雜度
1.3.4 算法分析實例
習(xí)題1
第2章 線性表
2.1 邏輯結(jié)構(gòu)
2.2 順序存儲結(jié)構(gòu)
2.2.1 順序存儲結(jié)構(gòu)的概念
2.2.2 順序存儲結(jié)構(gòu)下的操作
2.2.3 效率分析
2.2.4 順序存儲結(jié)構(gòu)的特點
2.3 鏈?zhǔn)酱鎯Y(jié)構(gòu)
2.3.1 鏈?zhǔn)酱鎯Y(jié)構(gòu)的概念
2.3.2 鏈?zhǔn)酱鎯Y(jié)構(gòu)下的操作
2.3.3 鏈?zhǔn)酱鎯Y(jié)構(gòu)的特點
2.4 單向循環(huán)鏈表
2.5 雙向鏈表
2.6 一元多項式的存儲、運算
習(xí)題2
第3章 棧和隊列
3.1 棧、隊列的應(yīng)用背景
3.1.1 棧的應(yīng)用背景
3.1.2 隊列的應(yīng)用背景
3.2 堆棧
3.2.1 棧的定義和基本運算
3.2.2 棧的表示和實現(xiàn)
3.2.3 棧的應(yīng)用
3.3 隊列
3.3.1 隊列的定義及運算
3.3.2 隊列的存儲結(jié)構(gòu)
3.3.3 隊列的應(yīng)用
習(xí)題3
第4章 串
4.1 串及其操作
4.1.1 串的邏輯結(jié)構(gòu)
4.1.2 基本運算
4.2 串的存儲結(jié)構(gòu)
4.2.1 順序存儲結(jié)構(gòu)
4.2.2 鏈?zhǔn)酱鎯Y(jié)構(gòu)
4.2.3 堆存儲結(jié)構(gòu)
4.3 串的基本運算實現(xiàn)
4.4 串的模式匹配運算
4.4.1 bf算法brute-force
4.4.2 無回溯的模式匹配算法kmp算法
習(xí)題4
第5章 數(shù)組和廣義表
5.1 數(shù)組的定義、運算
5.2 數(shù)組的順序存儲結(jié)構(gòu)
5.3 矩陣的壓縮存儲
5.3.1 特殊矩陣
5.3.2 稀疏矩陣
5.4 廣義表
5.4.1 廣義表定義
5.4.2 廣義表的存儲結(jié)構(gòu)
5.4.3 廣義表的基本操作
習(xí)題5
第6章 樹
6.1 樹結(jié)構(gòu)的定義和基本操作
6.1.1 樹的定義
6.1.2 樹的基本術(shù)語
6.1.3 樹的基本操作
6.2 二叉樹
6.2.1 定義及其操作
6.2.2 二叉樹的性質(zhì)
6.2.3 二叉樹的存儲結(jié)構(gòu)
6.3 遍歷二叉樹
6.3.1 二叉樹遍歷的遞歸算法
6.3.2 二叉樹遍歷的非遞歸算法
6.3.3 二叉樹的層次遍歷算法
6.3.4 遍歷算法的應(yīng)用
6.4 樹和森林
6.4.1 樹的存儲結(jié)構(gòu)
6.4.2 樹與二叉樹的轉(zhuǎn)換
6.4.3 森林與二叉樹的轉(zhuǎn)換
6.5 樹的應(yīng)用
6.5.1 二叉排序樹
6.5.2 哈夫曼樹以及應(yīng)用
習(xí)題6
第7章 圖
第8章 查找
第9章 排序
附錄a 實驗
實驗一 線性表的順序存儲實驗
一、實驗?zāi)康?br> 二、實驗內(nèi)容
實驗二 單鏈表實驗
一、實驗?zāi)康?br> 二、實驗內(nèi)容
實驗三 棧、隊列的實現(xiàn)及應(yīng)用
一、實驗?zāi)康?br> 二、實驗內(nèi)容
實驗四 串及數(shù)組的實驗
一、實驗?zāi)康?br> 二、實驗內(nèi)容
實驗五 二叉樹的基本操作
一、實驗?zāi)康?br> 二、實驗內(nèi)容
實驗六 查找
一、實驗?zāi)康?br> 二、實驗內(nèi)容
實驗七 排序
一、實驗?zāi)康?br> 二、實驗內(nèi)容
參考書目
1.1 什么是數(shù)據(jù)結(jié)構(gòu)
1.2 概念、術(shù)語
1.3 算法的描述及分析
1.3.1 算法的描述方法
1.3.2 時間復(fù)雜度
1.3.3 空間復(fù)雜度
1.3.4 算法分析實例
習(xí)題1
第2章 線性表
2.1 邏輯結(jié)構(gòu)
2.2 順序存儲結(jié)構(gòu)
2.2.1 順序存儲結(jié)構(gòu)的概念
2.2.2 順序存儲結(jié)構(gòu)下的操作
2.2.3 效率分析
2.2.4 順序存儲結(jié)構(gòu)的特點
2.3 鏈?zhǔn)酱鎯Y(jié)構(gòu)
2.3.1 鏈?zhǔn)酱鎯Y(jié)構(gòu)的概念
2.3.2 鏈?zhǔn)酱鎯Y(jié)構(gòu)下的操作
2.3.3 鏈?zhǔn)酱鎯Y(jié)構(gòu)的特點
2.4 單向循環(huán)鏈表
2.5 雙向鏈表
2.6 一元多項式的存儲、運算
習(xí)題2
第3章 棧和隊列
3.1 棧、隊列的應(yīng)用背景
3.1.1 棧的應(yīng)用背景
3.1.2 隊列的應(yīng)用背景
3.2 堆棧
3.2.1 棧的定義和基本運算
3.2.2 棧的表示和實現(xiàn)
3.2.3 棧的應(yīng)用
3.3 隊列
3.3.1 隊列的定義及運算
3.3.2 隊列的存儲結(jié)構(gòu)
3.3.3 隊列的應(yīng)用
習(xí)題3
第4章 串
4.1 串及其操作
4.1.1 串的邏輯結(jié)構(gòu)
4.1.2 基本運算
4.2 串的存儲結(jié)構(gòu)
4.2.1 順序存儲結(jié)構(gòu)
4.2.2 鏈?zhǔn)酱鎯Y(jié)構(gòu)
4.2.3 堆存儲結(jié)構(gòu)
4.3 串的基本運算實現(xiàn)
4.4 串的模式匹配運算
4.4.1 bf算法brute-force
4.4.2 無回溯的模式匹配算法kmp算法
習(xí)題4
第5章 數(shù)組和廣義表
5.1 數(shù)組的定義、運算
5.2 數(shù)組的順序存儲結(jié)構(gòu)
5.3 矩陣的壓縮存儲
5.3.1 特殊矩陣
5.3.2 稀疏矩陣
5.4 廣義表
5.4.1 廣義表定義
5.4.2 廣義表的存儲結(jié)構(gòu)
5.4.3 廣義表的基本操作
習(xí)題5
第6章 樹
6.1 樹結(jié)構(gòu)的定義和基本操作
6.1.1 樹的定義
6.1.2 樹的基本術(shù)語
6.1.3 樹的基本操作
6.2 二叉樹
6.2.1 定義及其操作
6.2.2 二叉樹的性質(zhì)
6.2.3 二叉樹的存儲結(jié)構(gòu)
6.3 遍歷二叉樹
6.3.1 二叉樹遍歷的遞歸算法
6.3.2 二叉樹遍歷的非遞歸算法
6.3.3 二叉樹的層次遍歷算法
6.3.4 遍歷算法的應(yīng)用
6.4 樹和森林
6.4.1 樹的存儲結(jié)構(gòu)
6.4.2 樹與二叉樹的轉(zhuǎn)換
6.4.3 森林與二叉樹的轉(zhuǎn)換
6.5 樹的應(yīng)用
6.5.1 二叉排序樹
6.5.2 哈夫曼樹以及應(yīng)用
習(xí)題6
第7章 圖
第8章 查找
第9章 排序
附錄a 實驗
實驗一 線性表的順序存儲實驗
一、實驗?zāi)康?br> 二、實驗內(nèi)容
實驗二 單鏈表實驗
一、實驗?zāi)康?br> 二、實驗內(nèi)容
實驗三 棧、隊列的實現(xiàn)及應(yīng)用
一、實驗?zāi)康?br> 二、實驗內(nèi)容
實驗四 串及數(shù)組的實驗
一、實驗?zāi)康?br> 二、實驗內(nèi)容
實驗五 二叉樹的基本操作
一、實驗?zāi)康?br> 二、實驗內(nèi)容
實驗六 查找
一、實驗?zāi)康?br> 二、實驗內(nèi)容
實驗七 排序
一、實驗?zāi)康?br> 二、實驗內(nèi)容
參考書目
展開全部
數(shù)據(jù)結(jié)構(gòu)(第３版) 節(jié)選
《數(shù)據(jù)結(jié)構(gòu)(第3版)》共9章，分別為緒論、線性表、棧和隊列、串、數(shù)組和廣義表、樹、圖、查找以及排序。全書用C語言作為算法描述語言，詳細介紹了各種數(shù)據(jù)結(jié)構(gòu)的特性、存儲表示和有關(guān)運算的算法。《數(shù)據(jù)結(jié)構(gòu)(第３版)》概念清楚，內(nèi)容豐富，其特點是通過具體實例，將數(shù)據(jù)結(jié)構(gòu)中復(fù)雜的算法簡單化，更加便于讀者學(xué)習(xí)掌握。各章附有習(xí)題，附錄為實驗內(nèi)容。
數(shù)據(jù)結(jié)構(gòu)(第３版) 相關(guān)資料
插圖：1.2 概念、術(shù)語這里將對一些概念和術(shù)語賦予確定的定義，這些概念和術(shù)語在以后的內(nèi)容中將會多次使用。1.數(shù)據(jù)數(shù)據(jù)是對客觀事物的符號表示，在計算機科學(xué)中是指所有能輸入到計算機中并被計算機程序處理的符號的總稱。它是計算機程序處理的對象。在計算機科學(xué)中，數(shù)據(jù)的含義極為廣泛，如圖像、聲音、哲學(xué)概念、各種感覺都可以通過編碼而歸于數(shù)據(jù)的范疇。例如，面包質(zhì)量管理（針對軟硬程度），可以設(shè)編碼：軟=1，硬=2，比較軟=1.2。2.數(shù)據(jù)元素數(shù)據(jù)元素是數(shù)據(jù)的基本單位，相當(dāng)于“記錄”。在計算機程序中通常作為一個整體進行考慮和處理。一個數(shù)據(jù)元素由若干個數(shù)據(jù)項組成。數(shù)據(jù)項是數(shù)據(jù)的不可分割的最小單位，也是數(shù)據(jù)集合的最小可命名單位，相當(dāng)于記錄的“域”。例如，在學(xué)生檔案管理系統(tǒng)中，可以把學(xué)生的有關(guān)信息作為一個數(shù)據(jù)元素，它由學(xué)號、姓名、年齡等數(shù)據(jù)項組成。3.數(shù)據(jù)對象數(shù)據(jù)對象是指性質(zhì)相同的數(shù)據(jù)元素的集合，是數(shù)據(jù)集合的一個子集。較數(shù)據(jù)概念具體得多。例如，整型數(shù)據(jù)的對象是集合{0，±1，±2，…}，字母的數(shù)據(jù)對象是集合{'A'，'B'，'C'，…，'Z'，'a'，'b'，'c'，…，'Z'}。4.數(shù)據(jù)結(jié)構(gòu)數(shù)據(jù)結(jié)構(gòu)是指相互之間存在一種或多種特定關(guān)系的數(shù)據(jù)元素集合。在建筑上，結(jié)構(gòu)是連接所有建筑材料的主干；而在程序中，數(shù)據(jù)結(jié)構(gòu)將數(shù)據(jù)和程序組成有機的整體。
書友推薦
- >
煙與鏡
- >
苦雨齋序跋文-周作人自編集
- >
有舍有得是人生
- >
隨園食單
- >
伯納黛特,你要去哪(2021新版)
- >
山海經(jīng)
- >
我從未如此眷戀人間
- >
李白與唐代文化
本類暢銷
