數(shù)據(jù)結(jié)構(gòu)與算法入門

定　價：￥15.00

作　者：	王慶瑞，陳衛(wèi)衛(wèi)編著
出版社：	科學(xué)出版社
叢編項(xiàng)：
標(biāo)　簽：	數(shù)據(jù)結(jié)構(gòu) 電子計(jì)算機(jī)

購買這本書可以去

當(dāng)當(dāng)網(wǎng) (￥12.00)

ISBN：	9787030082770	出版時間：	2000-01-01	包裝：	平裝
開本：	26cm	頁數(shù)：	138頁	字?jǐn)?shù)：

內(nèi)容簡介

　　本書指導(dǎo)讀者如何設(shè)計(jì)求解一般問題和算法，并用PASCAL語言編程實(shí)現(xiàn)，是一本帶有“手冊”性質(zhì)的中級科技讀物。包括線性表、棧和隊(duì)，鏈表，樹，排序等章節(jié)內(nèi)容。本書以基本數(shù)據(jù)結(jié)構(gòu)——表結(jié)構(gòu)和樹結(jié)構(gòu)，以及基本運(yùn)算——查找、插入、刪除為基礎(chǔ)，著力向讀者介紹算法設(shè)計(jì)中最基本的概念和方法，選用算法設(shè)計(jì)中最常見的實(shí)用性問題作為研究對象，用通俗的語言和結(jié)構(gòu)優(yōu)美的程序，深入淺出地闡明算法設(shè)計(jì)常用的方法和技巧，旨在培養(yǎng)廣大讀者朋友的程序設(shè)計(jì)愛好，提高程序設(shè)計(jì)能力，便他們逐步學(xué)會編寫具有一定難度的高質(zhì)量程序。本書主要用作中等專業(yè)學(xué)校計(jì)算機(jī)系列課程教材，也可作為廣大電腦愛好者學(xué)習(xí)程序設(shè)計(jì)方法的參考書。

作者簡介

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

圖書目錄

第一章引論
1.1 基本概念
1.2 算法的描述和實(shí)現(xiàn)
1.3* 算法性能的評價
本章小結(jié)
習(xí)題一
第二章線性表和棧、隊(duì)
2.1 線性表的概念及其存儲方法
2.1.1 基本概念
2.1.2 線性表的存儲方法
2.2 線性表的運(yùn)算
2.2.1 線性表的插入和刪除
2.2.2 順序查找
2.2.3△ 有序表的二分查找
2.3△ 棧和隊(duì)
2.3.1 棧和隊(duì)的概念
2.3.2 棧的運(yùn)算
2.3.3 隊(duì)的運(yùn)算
2.4* 棧的應(yīng)用
2.4.1 程序中斷和嵌套調(diào)用
2.4.2 程序的遞歸調(diào)用
2.4.3 簡單表達(dá)式求值算法
本章小結(jié)
習(xí)題二
第三章鏈表
3.1 單向鏈表
3.1.1 基本概念
3.1.2 插入結(jié)點(diǎn)和刪除結(jié)點(diǎn)的操作方法
3.1.3△ 單向鏈表的查找算法
3.1.4△ 始單向鏈表的插入和刪除算法
3.2 有序鏈表
3.2.1 有序鏈表的查找算法
3.2.2 有序鏈表的插入和刪除算法
3.2.3 有序鏈表的合并算法
3.3 其它形式的鏈表
本章小結(jié)
習(xí)題三
第四章樹
4.1 基本概念
4.1.1 樹結(jié)構(gòu)的有關(guān)術(shù)語
4.1.2 樹的存儲方法
4.2 二叉樹
4.2.1 二叉樹的概念
4.2.2 二叉樹的基本性質(zhì)和存儲方法
4.2.3 滿二叉樹和完全二叉樹
4.2.4 樹、森林和二叉樹的相互轉(zhuǎn)換
4.3 二叉樹的遍歷
4.3.1 二叉樹的遍歷運(yùn)算
4.3.2 遍歷算法的遞歸過程
4.3.3 遍歷運(yùn)算的應(yīng)用
4.3.4* 遍歷序列的性質(zhì)
4.4 二叉樹的構(gòu)造方法
4.4.1 用先序序列加中序序列構(gòu)造二叉樹
4.4.2△ 用擴(kuò)充先序序列構(gòu)造二叉樹
4.5 檢索樹
4.5.1△ 檢索樹的概念和查找算法
4.5.2△ 檢索樹的插入和構(gòu)造算法
4.5.3* 檢索樹的刪除
4.5.4 檢索樹的應(yīng)用
4.6 哈大曼樹
4.6.1 編碼和編碼樹
4.6.2 哈大曼樹的構(gòu)造
4.6.3** 編碼算法和譯碼算法
本章小結(jié)
習(xí)題四
第五章排序
參考文獻(xiàn)