數(shù)據(jù)結(jié)構(gòu)與算法基礎(chǔ)

定　價：￥59.00

作　者：	徐孝凱
出版社：	中國鐵道出版社
叢編項：
標　簽：	暫缺

ISBN：	9787113303754	出版時間：	2023-09-01	包裝：	平裝
開本：	16開	頁數(shù)：	292	字數(shù)：

內(nèi)容簡介

　　數(shù)據(jù)結(jié)構(gòu)是計算機及相關(guān)專業(yè)的一門專業(yè)核心課程，主要研究人們?nèi)粘Ｊ褂玫母黝悢?shù)據(jù)如何進行結(jié)構(gòu)化邏輯化組織，如何有效地存入計算機系統(tǒng)中，如何利用各種計算機算法進行快速存取和運算，使之得到有用的結(jié)果信息。本教材主要內(nèi)容包括數(shù)據(jù)組織所使用的各種邏輯結(jié)構(gòu)，即集合、線性、樹、圖等結(jié)構(gòu)，數(shù)據(jù)存儲所使用的各種存儲結(jié)構(gòu)，即順序、鏈接、索引、散列等結(jié)構(gòu)，對數(shù)據(jù)進行各種運算的算法及其實現(xiàn)，即各種插入、刪除、查找、排序、計算、合并、分解等算法。本教材組織和編寫將力求做到層次分明，概念清晰，舉例豐富，敘述流暢，理論緊密聯(lián)系實際，前后有機統(tǒng)一。

作者簡介

暫缺《數(shù)據(jù)結(jié)構(gòu)與算法基礎(chǔ)》作者簡介

圖書目錄

第1章緒論
1.1 數(shù)據(jù)結(jié)構(gòu)的有關(guān)概念
1.2 算法描述
1.3 算法評價
思考與練習(xí)
第2章集合
2.1 集合的定義和抽象數(shù)據(jù)類型
2.2 集合的順序存儲結(jié)構(gòu)和操作實現(xiàn)
2.2.1 集合的順序存儲結(jié)構(gòu)和存儲類型定義
2.2.2 集合運算在順序存儲結(jié)構(gòu)下的操作實現(xiàn)
2.2.3 對順序集合進行各種運算的程序示例
2.3 集合的鏈式存儲結(jié)構(gòu)和操作實現(xiàn)
2.3.1 鏈式存儲集合的有關(guān)概念
2.3.2 集合運算在鏈式存儲結(jié)構(gòu)下的操作實現(xiàn)
2.3.3 對鏈式存儲集合進行各種運算的程序示例
思考與練習(xí)
第3章線性表
3.1 線性表的定義和抽象數(shù)據(jù)類型
3.2 線性表的順序存儲結(jié)構(gòu)和操作實現(xiàn)
3.3 鏈式存儲數(shù)據(jù)的概念和方法
3.4 線性表的每種運算在單鏈表上的操作實現(xiàn)
思考與練習(xí)
第4章棧和隊列
4.1 棧的定義和抽象數(shù)據(jù)類型
4.2 棧的順序存儲結(jié)構(gòu)和操作實現(xiàn)
4.3 棧的鏈式存儲結(jié)構(gòu)和操作實現(xiàn)
4.4 棧的簡單應(yīng)用舉例
4.5 隊列
4.5.1 隊列的定義和抽象數(shù)據(jù)類型
4.5.2 隊列的順序存儲結(jié)構(gòu)和操作實現(xiàn)
4.5.3 隊列的鏈式存儲結(jié)構(gòu)和操作實現(xiàn)
4.5.4 隊列的應(yīng)用簡介
4.6 算術(shù)表達式的計算
4.6.1 算術(shù)表達式的兩種表示
4.6.2 后綴表達式求值的算法
4.6.3 把中綴表達式轉(zhuǎn)換為后綴表達式的算法
4.7 棧與遞歸
4.7.1 階乘求解的遞歸算法
4.7.2 求解迷宮問題的遞歸算法
4.7.3 求解漢諾塔問題的遞歸算法
思考與練習(xí)
第5章樹和二叉樹
5.1 樹的概念
5.1.1 樹的定義
5.1.2 樹的表示
5.1.3 樹的基本術(shù)語
5.1.4 樹的性質(zhì)
5.2 二叉樹
5.2.1 二叉樹的定義
5.2.2 二叉樹的性質(zhì)