數(shù)據(jù)結(jié)構(gòu)
- 所屬分類：
- 作者：
時(shí)磊，梁曉麗 主編
- 出版社：
中國(guó)人民大學(xué)出版社
- ISBN：9787300113050
- 出版日期：2010-1-1
-
原價(jià)：
￥29.00元
現(xiàn)價(jià)：￥21.10元
-
本書信息由合作網(wǎng)站提供，請(qǐng)前往以下網(wǎng)站購(gòu)買：
圖書簡(jiǎn)介
本書根據(jù)高職高專院校相關(guān)專業(yè)的數(shù)據(jù)結(jié)構(gòu)課程的特點(diǎn)和教學(xué)大綱的規(guī)定，詳細(xì)講解了數(shù)據(jù)結(jié)構(gòu)的基本概念、基本結(jié)構(gòu)和算法等重要內(nèi)容。全書共分為9章，主要內(nèi)容包括數(shù)據(jù)結(jié)構(gòu)概述，線性表，棧和隊(duì)列，串、數(shù)組和廣義表，樹，圖，查找，內(nèi)部排序，以及綜合實(shí)例等。每章后配有豐富的練習(xí)題和上機(jī)實(shí)驗(yàn)，以利于讀者理解知識(shí)內(nèi)容和適應(yīng)考試。
本書通俗易懂、重點(diǎn)突出、實(shí)例豐富，具有概念表達(dá)嚴(yán)謹(jǐn)、知識(shí)結(jié)構(gòu)邏輯性強(qiáng)等特點(diǎn)，既便于老師教學(xué)又便于學(xué)生自學(xué)。
本書可作為高職高專院校學(xué)生學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)的教材，也可作為計(jì)算機(jī)培訓(xùn)班的教材及自學(xué)者的參考書。
目錄
第1章 數(shù)據(jù)結(jié)構(gòu)概述
1.1 數(shù)據(jù)結(jié)構(gòu)基本概念
1.2 算法
1.2.1 算法定義
1.2.2 算法描述
1.2.3 算法性能分析
1.3 c語(yǔ)言基礎(chǔ)知識(shí)
1.3.1 C語(yǔ)言基本知識(shí)點(diǎn)
1.3.2 C語(yǔ)言關(guān)鍵庫(kù)函數(shù)
1.4 練習(xí)題
第2章 線性表
2.1 線性表概述
2.1.1 線性表的定義
2.1.2 線性表的基本操作
2.2 順序表
2.2.1 順序表的定義
2.2.2 順序表的基本運(yùn)算
2.2.3 順序表應(yīng)用舉例
2.3 線性鏈表
2.3.1 單鏈表
2.3.2 循環(huán)鏈表
2.3.3 雙向鏈表
2.3.4 單鏈表應(yīng)用舉例
2.4 順序表和鏈表的比較
2.5 練習(xí)題
2.6 上機(jī)實(shí)驗(yàn)
第3章 棧和隊(duì)列
3.1 棧
3.1.1 棧的概述
3.1.2 棧的存儲(chǔ)實(shí)現(xiàn)
3.1.3 棧的應(yīng)用舉例
3.2 隊(duì)列
3.2.1 隊(duì)列的概述
3.2.2 隊(duì)列的存儲(chǔ)實(shí)現(xiàn)
3.3 練習(xí)題
3.4 上機(jī)實(shí)驗(yàn)
第4章 串、數(shù)組和廣義表
4.1 串
4.1.1 串的概述
4.1.2 串的順序存儲(chǔ)及其基本運(yùn)算
4.1.3 模式匹配
4.2 數(shù)組
4.2.1 數(shù)組的概述
4.2.2 二維數(shù)組的存儲(chǔ)和地址計(jì)算
4.3 矩陣的壓縮存儲(chǔ)
4.3.1 特殊矩陣的壓縮存儲(chǔ)
4.3.2 稀疏矩陣的壓縮存儲(chǔ)
4.4 廣義表
4.4.1 廣義表的概述
4.4.2 廣義表的存儲(chǔ)
4.5 練習(xí)題
4.6 上機(jī)實(shí)驗(yàn)
第5章 樹
5.1 樹的概述
5.1.1 樹的定義
5.1.2 相關(guān)術(shù)語(yǔ)
5.1.3 樹的存儲(chǔ)結(jié)構(gòu)
5.2 二叉樹
5.2.1 二叉樹的概述
5.2.2 二叉樹的存儲(chǔ)結(jié)構(gòu)
5.2.3 二叉樹的遍歷
5.2.4 二叉樹的遍歷算法應(yīng)用
5.2.5 二叉樹與樹、森林之間的轉(zhuǎn)換
5.3 線索二叉樹
……
第6章 圖
第7章 查找
第8章 內(nèi)部排序
第9章 綜合實(shí)例——學(xué)生成績(jī)管理系統(tǒng)
附錄A Visual C++6.0上機(jī)操作指南
附錄B 實(shí)驗(yàn)報(bào)告格式
附錄C 數(shù)據(jù)結(jié)構(gòu)模擬試題
習(xí)題參考答案
參考文獻(xiàn)
