數(shù)據(jù)結(jié)構(gòu)/面向21世紀(jì)高職高專計(jì)算機(jī)類專業(yè)新編系列教材
- 所屬分類：
- 作者：
劉自強(qiáng) 主編
- 出版社：
武漢理工大學(xué)出版社
- ISBN：9787562921202
- 出版日期：2004-8-1
-
原價(jià)：
￥18.00元
現(xiàn)價(jià)：￥13.50元
-
本書信息由合作網(wǎng)站提供，請(qǐng)前往以下網(wǎng)站購(gòu)買：
圖書簡(jiǎn)介
本書系統(tǒng)地介紹了數(shù)據(jù)結(jié)構(gòu)的有關(guān)概念、原理與方法，全書力求理論聯(lián)系實(shí)際、深入淺出和循序漸進(jìn)。書中采用C語(yǔ)言描述了數(shù)據(jù)結(jié)構(gòu)中的算法，算法注釋詳細(xì)，各章概念與內(nèi)容講解清楚，邏輯性強(qiáng)，各章均附有大量的習(xí)題，便于讀者學(xué)習(xí)與掌握。
本書可作為高等職業(yè)技術(shù)教育計(jì)算機(jī)專業(yè)及其他相關(guān)專業(yè)的教材，同時(shí)也可供廣大從事計(jì)算機(jī)技術(shù)與應(yīng)用的人員的參考書。
目錄
1 緒論
1.1 數(shù)據(jù)結(jié)構(gòu)的發(fā)展簡(jiǎn)史及其在計(jì)算機(jī)科學(xué)中所處的地位
1.2 什么是數(shù)據(jù)結(jié)構(gòu)
1.2.1 數(shù)據(jù)結(jié)構(gòu)的定義
1.2.2 數(shù)據(jù)結(jié)構(gòu)的相關(guān)術(shù)語(yǔ)
1.3 算法和算法的描述
1.3.1 算法
1.3.2 算法的描述
1.3.3 算法評(píng)價(jià)
習(xí)題與思考題
2 線性表
2.1 線性表現(xiàn)的概念及運(yùn)算
2.1.1 線性表的邏輯結(jié)構(gòu)
2.1.2 線性表的基本運(yùn)算
2.2 線性表的順序存儲(chǔ)
2.2.1 順序表
2.2.2 順序表的基本運(yùn)算
2.3 線性表的鏈?zhǔn)酱鎯?chǔ)
2.3.1 單鏈表
2.3.2 單鏈表的運(yùn)算
2.4 循環(huán)鏈表和雙向鏈表
2.4.1 循環(huán)鏈表
2.4.2 雙向鏈表
2.5 應(yīng)用舉例
習(xí)題與思考題
3 棧和隊(duì)列
3.1 棧
3.1.1 棧的定義
3.1.2 棧的存儲(chǔ)結(jié)構(gòu)及運(yùn)算實(shí)現(xiàn)
3.2 棧的應(yīng)用
3.2.1 數(shù)制轉(zhuǎn)換
3.2.2 判斷括弧是否匹配
3.2.3 行編輯程序
3.2.4 棧與遞歸
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)用
習(xí)題與思考題
4 串及數(shù)組
4.1 串及其運(yùn)算
4.1.1 串的基本概念
4.1.2 串的基本運(yùn)算
4.2 串的存儲(chǔ)結(jié)構(gòu)
4.2.1 串的順序存儲(chǔ)
4.2.2 串的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)
4.3 串運(yùn)算的實(shí)現(xiàn)
4.3.1 串的順序存儲(chǔ)的基本操作運(yùn)算的實(shí)現(xiàn)
4.3.2 串的鏈?zhǔn)酱鎯?chǔ)的基本操作運(yùn)算的實(shí)現(xiàn)
4.4 矩陣的壓縮存儲(chǔ)
4.4.1 特殊矩陣
4.4.2 稀疏矩陣
4.5 應(yīng)用舉例
習(xí)題與思考題
5 樹與二叉樹
5.1 樹的基本概念
5.1.1 樹的定義
5.1.2 樹的基本術(shù)語(yǔ)
5.1.3 樹的基本運(yùn)算
5.2 二叉樹
5.2.1 二叉樹的概念
5.2.2 二叉樹的性質(zhì)
5.2.3 二叉樹的存儲(chǔ)
5.2.4 二叉樹的基本操作及其實(shí)現(xiàn)
5.3 二叉樹的遍歷
5.3.1 先序遍歷
5.3.2 中序遍歷
5.3.3 后序遍歷
5.3.4 層次遍歷
……
6 圖
7 查找
8 排序
9 課程設(shè)計(jì)實(shí)例
參考文獻(xiàn)
