數(shù)據(jù)結(jié)構(gòu)(C語(yǔ)言)
- 所屬分類:
- 作者:
曲建民,劉元紅,鄭陶然 編著
- 出版社:
清華大學(xué)出版社
- ISBN:9787302102939
- 出版日期:2005-3-1
-
原價(jià):
¥20.00元
現(xiàn)價(jià):¥15.00元
-
本書(shū)信息由合作網(wǎng)站提供,請(qǐng)前往以下網(wǎng)站購(gòu)買:
圖書(shū)簡(jiǎn)介
本書(shū)是針對(duì)高職高專院校計(jì)算機(jī)專業(yè)和相關(guān)專業(yè)的數(shù)據(jù)結(jié)構(gòu)課程的特點(diǎn)而編寫的教材。
本書(shū)根據(jù)教學(xué)大綱所規(guī)定的內(nèi)容,詳細(xì)介紹了數(shù)據(jù)結(jié)構(gòu)的基本概念、基本結(jié)構(gòu)和算法等重要內(nèi)容,每章之后配有豐富的練習(xí)題目,以利于讀者理解知識(shí)內(nèi)容和適應(yīng)考試。
本書(shū)由長(zhǎng)期從事數(shù)據(jù)結(jié)構(gòu)教學(xué)工作的高校計(jì)算機(jī)專業(yè)教師編寫。全書(shū)通俗易懂、重點(diǎn)突出、概念表達(dá)嚴(yán)謹(jǐn)、知識(shí)結(jié)構(gòu)邏輯性強(qiáng),既便于教學(xué)又便于自學(xué)。
本書(shū)可以作為高職高專院校學(xué)生學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)的教材或其他人員的自學(xué)教材。
目錄
第1章 緒論
1.1 什么是數(shù)據(jù)結(jié)構(gòu)
1.2 基本概念和術(shù)語(yǔ)
1.3 運(yùn)算、算法和算法分析
1.3.1 運(yùn)算
1.3.2 算法及其描述
1.3.3 算法分析和算法復(fù)雜度
1.4 習(xí)題
第2章 線性表
2.1 線性表的定義和基本運(yùn)算
2.2 線性表的順序存儲(chǔ)結(jié)構(gòu)
2.2.1 線性表順序存儲(chǔ)結(jié)構(gòu)的概念
2.2.2 線性表順序存儲(chǔ)的實(shí)現(xiàn)
2.3 線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)
2.3.1 單鏈表
2.3.2 循環(huán)鏈表
2.3.3 雙向鏈表
2.4 鏈表的上機(jī)實(shí)習(xí)
2.4.1 實(shí)習(xí)1
2.4.2 實(shí)習(xí)2
2.4.3 實(shí)習(xí)3
2.5 習(xí)題
第3章 棧和隊(duì)列
3.1 棧
3.1.1 棧的定義
3.1.2 棧的存儲(chǔ)結(jié)構(gòu)及其基本運(yùn)算的實(shí)現(xiàn)
3.2 隊(duì)列
3.2.1 隊(duì)列的定義
3.2.2 隊(duì)列的基本運(yùn)算
3.2.3 隊(duì)列的存儲(chǔ)結(jié)構(gòu)及其基本運(yùn)算的實(shí)現(xiàn)
3.3 棧和隊(duì)列上機(jī)實(shí)習(xí)
3.3.1 實(shí)習(xí)1
3.3.2 實(shí)習(xí)2
3.3.3 實(shí)習(xí)3
3.3.4 實(shí)習(xí)4
3.4 習(xí)題
第4章 數(shù)組和串
4.1 數(shù)組
4.1.1 數(shù)組的概念和運(yùn)算
4.1.2 數(shù)組的順序存儲(chǔ)和訪問(wèn)
4.1.3 矩陣的壓縮存儲(chǔ)
4.2 串
4.2.1 串的基本概念
4.2.2 串的基本運(yùn)算
4.2.3 串的存儲(chǔ)結(jié)構(gòu)
4.3 上機(jī)實(shí)習(xí)
4.3.1 實(shí)習(xí)1
4.3.2 實(shí)習(xí)2
4.4 習(xí)題
第5章 樹(shù)
5.1 樹(shù)
5.1.1 樹(shù)的基本概念
5.1.2 樹(shù)的表示
5.1.3 樹(shù)的基本運(yùn)算
5.2 二叉樹(shù)
5.2.1 二叉樹(shù)的概念
5.2.2 二叉樹(shù)的性質(zhì)
5.2.3 二叉樹(shù)的存儲(chǔ)結(jié)構(gòu)
5.2.4 二叉樹(shù)的遍歷
5.2.5 哈夫曼樹(shù)和哈夫曼編碼
5.3 樹(shù)和森林
5.3.1 樹(shù)的存儲(chǔ)結(jié)構(gòu)
5.3.2 樹(shù)、森林與二叉樹(shù)的轉(zhuǎn)換
5.3.3 樹(shù)和森林的遍歷
5.4 上機(jī)實(shí)習(xí)
5.4.1 實(shí)習(xí)1
5.4.2 實(shí)習(xí)2
5.5 習(xí)題
第6章 圖
第7章 內(nèi)部排序
第8章 查找
第9章 文件
各章習(xí)題答案
參考文獻(xiàn)