定 價：55 元
叢書名：新世紀(jì)應(yīng)用型高等教育計算機(jī)類課程規(guī)劃教材
- 作者：張娟，谷德麗，孟祥瑞主編
- 出版時間：2019/8/22
- ISBN：9787568521628
- 出 版 社：大連理工大學(xué)出版社
- 中圖法分類：TP311.12
- 頁碼：293頁
- 紙張：膠版紙
- 版次：1
- 開本：16K
本教材共9章:緒論;線性表;棧和隊列;字符串、數(shù)組和矩陣;樹和二叉樹;圖;查找;排序;數(shù)據(jù)結(jié)構(gòu)應(yīng)用實例。
本教材共9章:緒論;線性表;棧和隊列;字符串、數(shù)組和矩陣;樹和二叉樹;圖;查找;排序;數(shù)據(jù)結(jié)構(gòu)應(yīng)用實例。本教材共9章:緒論;線性表;棧和隊列;字符串、數(shù)組和矩陣;樹和二叉樹;圖;查找;排序;數(shù)據(jù)結(jié)構(gòu)應(yīng)用實例。本教材共9章:緒論;線性表;棧和隊列;字符串、數(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)及運算
1.3.1 數(shù)據(jù)的邏輯結(jié)構(gòu)
1.3.2 數(shù)據(jù)的存儲結(jié)構(gòu)
1.3.3 數(shù)據(jù)的運算
1.4 算法和算法分析
1.4.1 算法
1.4.2 算法設(shè)計的要求
1.4.3 算法效率的度量
1.4.4 算法的存儲空間需求
1.5 本章小結(jié)
習(xí)題1
第2章 線性表
2.1 線性表的邏輯結(jié)構(gòu)
2.1.1 線性表的定義
2.1.2 線性表的基本運算
2.2 線性表的順序存儲及運算實現(xiàn)
2.2.1 線性表的順序存儲結(jié)構(gòu)
2.2.2 順序表上基本運算的實現(xiàn)
2.3 線性表的鏈?zhǔn)酱鎯斑\算實現(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àn)
2.6 本章小結(jié)
習(xí)題2
第3章 棧和隊列
3.1 棧
3.1.1 棧的定義及其基本運算
3.1.2 棧的順序存儲結(jié)構(gòu)及運算
3.1.3 棧的鏈?zhǔn)酱鎯Y(jié)構(gòu)及運算
3.2 棧的應(yīng)用
3.2.1 數(shù)制轉(zhuǎn)換
3.2.2 括號匹配的檢驗
3.2.3 表達(dá)式求值
3.3 棧與遞歸
3.3.1 遞歸的概念
3.3.2 遞歸的算法
3.4 隊列
3.4.1 隊列的定義和基本運算
3.4.2 循環(huán)隊列——隊列的順序表示和實現(xiàn)
3.4.3 鏈隊——隊列的鏈?zhǔn)奖硎竞蛯崿F(xiàn)
書單推薦
