數(shù)據(jù)結(jié)構(gòu)(C語(yǔ)言版)
- 所屬分類:
- 作者:
楊小勁 主編,王慧珍,楊百靈,王宇川 副主編
- 出版社:
清華大學(xué)出版社
- ISBN:9787302135180
- 出版日期:2006-8-1
-
原價(jià):
¥21.00元
現(xiàn)價(jià):¥16.00元
-
本書(shū)信息由合作網(wǎng)站提供,請(qǐng)前往以下網(wǎng)站購(gòu)買(mǎi):
圖書(shū)簡(jiǎn)介
書(shū)是為“數(shù)據(jù)結(jié)構(gòu)”課程編寫(xiě)的教材,對(duì)常用的數(shù)據(jù)結(jié)構(gòu)做了系統(tǒng)的介紹,主要內(nèi)容包括:數(shù)據(jù)結(jié)構(gòu)的基本概念;算法描述和算法分析初步;線性表、棧、隊(duì)列、串、數(shù)組、廣義表、樹(shù)和圖等結(jié)構(gòu);查找和排序的各種算法。
作者在多年教學(xué)經(jīng)驗(yàn)的基礎(chǔ)上,根據(jù)學(xué)生的認(rèn)知規(guī)律精心組織了本教材內(nèi)容,并通過(guò)大量有現(xiàn)實(shí)意義的例題,循序漸進(jìn)地介紹了數(shù)據(jù)結(jié)構(gòu)的有關(guān)概念、各種基本的數(shù)據(jù)結(jié)構(gòu)和算法。書(shū)中例題都經(jīng)過(guò)了仔細(xì)的調(diào)試,另外還配有一定數(shù)量的上機(jī)實(shí)訓(xùn)題和課后習(xí)題。
本書(shū)概念清晰、內(nèi)容豐富、深入淺出、知識(shí)結(jié)構(gòu)及深度合理,可作為高等職業(yè)和高等?茖W(xué)校的教材,也可作為計(jì)算機(jī)培訓(xùn)班的教材及自學(xué)者的參考書(shū)。
目錄
第1章 緒論
1.1 數(shù)據(jù)結(jié)構(gòu)的概念
1.1.1 為什么要學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)
1.1.2 有關(guān)概念和術(shù)語(yǔ)
1.1.3 數(shù)據(jù)結(jié)構(gòu)課程的內(nèi)容
1.2 抽象數(shù)據(jù)類型
1.2.1 數(shù)據(jù)類型
1.2.2 抽象數(shù)據(jù)類型
1.3 算法和算法分析
1.3.1 算法特性
1.3.2 算法描述
1.3.3 算法性能分析與度量
第2章 線性表
2.1 線性表的邏輯結(jié)構(gòu)
2.1.1 線性表的定義
2.1.2 線性表的基本操作
2.2 線性表的順序存儲(chǔ)及運(yùn)算實(shí)現(xiàn)
2.2.1 順序表
2.2.2 順序表上基本運(yùn)算的實(shí)現(xiàn)
2.2.3 順序表應(yīng)用舉例
2.3 線性表的鏈?zhǔn)酱鎯?chǔ)和運(yùn)算實(shí)現(xiàn)
2.3.1 單鏈表
2.3.2 單鏈表上基本運(yùn)算的實(shí)現(xiàn)
2.3.3 循環(huán)鏈表
2.3.4 雙向鏈表
2.3.5 靜態(tài)鏈表
2.3.6 單鏈表應(yīng)用舉例
2.4 順序表和鏈表的比較
2.5 上機(jī)實(shí)訓(xùn)
2.6 本章習(xí)題
第3章 棧和隊(duì)列
3.1 棧
3.1.1 棧的定義及基本運(yùn)算
3.1.2 棧的存儲(chǔ)結(jié)構(gòu)和運(yùn)算實(shí)現(xiàn)
3.2 棧的應(yīng)用舉例
3.3 隊(duì)列
3.3.1 隊(duì)列的定義及基本運(yùn)算
3.3.2 隊(duì)列的存儲(chǔ)結(jié)構(gòu)及運(yùn)算實(shí)現(xiàn)
3.4 隊(duì)列應(yīng)用舉例
3.5 上機(jī)實(shí)訓(xùn)
3.6 本章習(xí)題
第4章 串
4.1 串類型的定義
4.2 串的存儲(chǔ)結(jié)構(gòu)
4.2.1 定長(zhǎng)順序存儲(chǔ)結(jié)構(gòu)
4.2.2 堆分配存儲(chǔ)表示
4.2.3 串的塊鏈存儲(chǔ)表示
4.3 串操作應(yīng)用舉例
4.4 上機(jī)實(shí)訓(xùn)
4.5 本章習(xí)題
第5章 數(shù)組和廣義表
5.1 數(shù)組的定義及其基本操作
5.1.1 數(shù)組的定義
5.1.2 數(shù)組的基本操作
5.2 數(shù)組的順序存儲(chǔ)結(jié)構(gòu)
5.3 矩陣的壓縮存儲(chǔ)
5.3.1 特殊矩陣的壓縮存儲(chǔ)
5.3.2 稀疏矩陣的壓縮存儲(chǔ)
5.4 廣義表的概念
5.5 上機(jī)實(shí)訓(xùn)
5.6 本章習(xí)題
第6章 樹(shù)和二叉樹(shù)
6.1 樹(shù)的定義
6.1.1 樹(shù)的定義
6.1.2 樹(shù)的表示形式
……
第7章 圖
第8章 查找
第9章 排序
參考文獻(xiàn)