定 價(jià):55 元
叢書(shū)名:新世紀(jì)應(yīng)用型高等教育計(jì)算機(jī)類(lèi)課程規(guī)劃教材
- 作者:張娟,谷德麗,孟祥瑞主編
- 出版時(shí)間:2019/8/22
- ISBN:9787568521628
- 出 版 社:大連理工大學(xué)出版社
- 中圖法分類(lèi):TP311.12
- 頁(yè)碼:293頁(yè)
- 紙張:膠版紙
- 版次:1
- 開(kāi)本:16K
本教材共9章:緒論;線(xiàn)性表;棧和隊(duì)列;字符串、數(shù)組和矩陣;樹(shù)和二叉樹(shù);圖;查找;排序;數(shù)據(jù)結(jié)構(gòu)應(yīng)用實(shí)例。
本教材共9章:緒論;線(xiàn)性表;棧和隊(duì)列;字符串、數(shù)組和矩陣;樹(shù)和二叉樹(shù);圖;查找;排序;數(shù)據(jù)結(jié)構(gòu)應(yīng)用實(shí)例。本教材共9章:緒論;線(xiàn)性表;棧和隊(duì)列;字符串、數(shù)組和矩陣;樹(shù)和二叉樹(shù);圖;查找;排序;數(shù)據(jù)結(jié)構(gòu)應(yīng)用實(shí)例。本教材共9章:緒論;線(xiàn)性表;棧和隊(duì)列;字符串、數(shù)組和矩陣;樹(shù)和二叉樹(shù);圖;查找;
第1章 緒 論
1.1 引 言
1.1.1 為什么要學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)
1.1.2 數(shù)據(jù)結(jié)構(gòu)課程的主要內(nèi)容
1.2 基本概念和常用術(shù)語(yǔ)
1.3 數(shù)據(jù)的邏輯結(jié)構(gòu)、存儲(chǔ)結(jié)構(gòu)及運(yùn)算
1.3.1 數(shù)據(jù)的邏輯結(jié)構(gòu)
1.3.2 數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)
1.3.3 數(shù)據(jù)的運(yùn)算
1.4 算法和算法分析
1.4.1 算法
1.4.2 算法設(shè)計(jì)的要求
1.4.3 算法效率的度量
1.4.4 算法的存儲(chǔ)空間需求
1.5 本章小結(jié)
習(xí)題1
第2章 線(xiàn)性表
2.1 線(xiàn)性表的邏輯結(jié)構(gòu)
2.1.1 線(xiàn)性表的定義
2.1.2 線(xiàn)性表的基本運(yùn)算
2.2 線(xiàn)性表的順序存儲(chǔ)及運(yùn)算實(shí)現(xiàn)
2.2.1 線(xiàn)性表的順序存儲(chǔ)結(jié)構(gòu)
2.2.2 順序表上基本運(yùn)算的實(shí)現(xiàn)
2.3 線(xiàn)性表的鏈?zhǔn)酱鎯?chǔ)及運(yùn)算實(shí)現(xiàn)
2.3.1 單鏈表
2.3.2 循環(huán)鏈表
2.3.3 雙向鏈表
2.3.4 靜態(tài)鏈表
2.4 順序表和鏈表的比較
2.5 線(xiàn)性表的應(yīng)用
2.5.1 約瑟夫環(huán)問(wèn)題
2.5.2 一元多項(xiàng)式運(yùn)算器的分析與實(shí)現(xiàn)
2.6 本章小結(jié)
習(xí)題2
第3章 棧和隊(duì)列
3.1 棧
3.1.1 棧的定義及其基本運(yùn)算
3.1.2 棧的順序存儲(chǔ)結(jié)構(gòu)及運(yùn)算
3.1.3 棧的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)及運(yùn)算
3.2 棧的應(yīng)用
3.2.1 數(shù)制轉(zhuǎn)換
3.2.2 括號(hào)匹配的檢驗(yàn)
3.2.3 表達(dá)式求值
3.3 棧與遞歸
3.3.1 遞歸的概念
3.3.2 遞歸的算法
3.4 隊(duì)列
3.4.1 隊(duì)列的定義和基本運(yùn)算
3.4.2 循環(huán)隊(duì)列——隊(duì)列的順序表示和實(shí)現(xiàn)
3.4.3 鏈隊(duì)——隊(duì)列的鏈?zhǔn)奖硎竞蛯?shí)現(xiàn)