定 價(jià):55 元
叢書名:新世紀(jì)應(yīng)用型高等教育計(jì)算機(jī)類課程規(guī)劃教材
- 作者:張娟,谷德麗,孟祥瑞主編
- 出版時(shí)間:2019/8/22
- ISBN:9787568521628
- 出 版 社:大連理工大學(xué)出版社
- 中圖法分類:TP311.12
- 頁碼:293頁
- 紙張:膠版紙
- 版次:1
- 開本:16K
本教材共9章:緒論;線性表;棧和隊(duì)列;字符串、數(shù)組和矩陣;樹和二叉樹;圖;查找;排序;數(shù)據(jù)結(jié)構(gòu)應(yīng)用實(shí)例。
本教材共9章:緒論;線性表;棧和隊(duì)列;字符串、數(shù)組和矩陣;樹和二叉樹;圖;查找;排序;數(shù)據(jù)結(jié)構(gòu)應(yīng)用實(shí)例。本教材共9章:緒論;線性表;棧和隊(duì)列;字符串、數(shù)組和矩陣;樹和二叉樹;圖;查找;排序;數(shù)據(jù)結(jié)構(gòu)應(yīng)用實(shí)例。本教材共9章:緒論;線性表;棧和隊(duì)列;字符串、數(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ù)語
1.3 數(shù)據(jù)的邏輯結(jié)構(gòu)、存儲結(jié)構(gòu)及運(yùn)算
1.3.1 數(shù)據(jù)的邏輯結(jié)構(gòu)
1.3.2 數(shù)據(jù)的存儲結(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 算法的存儲空間需求
1.5 本章小結(jié)
習(xí)題1
第2章 線性表
2.1 線性表的邏輯結(jié)構(gòu)
2.1.1 線性表的定義
2.1.2 線性表的基本運(yùn)算
2.2 線性表的順序存儲及運(yùn)算實(shí)現(xiàn)
2.2.1 線性表的順序存儲結(jié)構(gòu)
2.2.2 順序表上基本運(yùn)算的實(shí)現(xiàn)
2.3 線性表的鏈?zhǔn)酱鎯斑\(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 線性表的應(yīng)用
2.5.1 約瑟夫環(huá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 棧的順序存儲結(jié)構(gòu)及運(yùn)算
3.1.3 棧的鏈?zhǔn)酱鎯Y(jié)構(gòu)及運(yùn)算
3.2 棧的應(yīng)用
3.2.1 數(shù)制轉(zhuǎn)換
3.2.2 括號匹配的檢驗(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)