數(shù)據(jù)結(jié)構(gòu)(C語言)
- 所屬分類:
- 作者:
曲建民,劉元紅,鄭陶然 編著
- 出版社:
清華大學(xué)出版社
- ISBN:9787302102939
- 出版日期:2005-3-1
-
原價(jià):
¥20.00元
現(xiàn)價(jià):¥15.00元
-
本書信息由合作網(wǎng)站提供,請前往以下網(wǎng)站購買:
圖書簡介
本書是針對高職高專院校計(jì)算機(jī)專業(yè)和相關(guān)專業(yè)的數(shù)據(jù)結(jié)構(gòu)課程的特點(diǎn)而編寫的教材。
本書根據(jù)教學(xué)大綱所規(guī)定的內(nèi)容,詳細(xì)介紹了數(shù)據(jù)結(jié)構(gòu)的基本概念、基本結(jié)構(gòu)和算法等重要內(nèi)容,每章之后配有豐富的練習(xí)題目,以利于讀者理解知識(shí)內(nèi)容和適應(yīng)考試。
本書由長期從事數(shù)據(jù)結(jié)構(gòu)教學(xué)工作的高校計(jì)算機(jī)專業(yè)教師編寫。全書通俗易懂、重點(diǎn)突出、概念表達(dá)嚴(yán)謹(jǐn)、知識(shí)結(jié)構(gòu)邏輯性強(qiáng),既便于教學(xué)又便于自學(xué)。
本書可以作為高職高專院校學(xué)生學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)的教材或其他人員的自學(xué)教材。
目錄
第1章 緒論
1.1 什么是數(shù)據(jù)結(jié)構(gòu)
1.2 基本概念和術(shù)語
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ǔ)和訪問
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章 樹
5.1 樹
5.1.1 樹的基本概念
5.1.2 樹的表示
5.1.3 樹的基本運(yùn)算
5.2 二叉樹
5.2.1 二叉樹的概念
5.2.2 二叉樹的性質(zhì)
5.2.3 二叉樹的存儲(chǔ)結(jié)構(gòu)
5.2.4 二叉樹的遍歷
5.2.5 哈夫曼樹和哈夫曼編碼
5.3 樹和森林
5.3.1 樹的存儲(chǔ)結(jié)構(gòu)
5.3.2 樹、森林與二叉樹的轉(zhuǎn)換
5.3.3 樹和森林的遍歷
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)