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

定　價：￥15.00

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

購買這本書可以去

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

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

內(nèi)容簡介

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

作者簡介

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

圖書目錄

第一章引論
1.1 基本概念
1.2 算法的描述和實現(xiàn)
1.3* 算法性能的評價
本章小結(jié)
習題一
第二章線性表和棧、隊
2.1 線性表的概念及其存儲方法
2.1.1 基本概念
2.1.2 線性表的存儲方法
2.2 線性表的運算
2.2.1 線性表的插入和刪除
2.2.2 順序查找
2.2.3△ 有序表的二分查找
2.3△ 棧和隊
2.3.1 棧和隊的概念
2.3.2 棧的運算
2.3.3 隊的運算
2.4* 棧的應(yīng)用
2.4.1 程序中斷和嵌套調(diào)用
2.4.2 程序的遞歸調(diào)用
2.4.3 簡單表達式求值算法
本章小結(jié)
習題二
第三章鏈表
3.1 單向鏈表
3.1.1 基本概念
3.1.2 插入結(jié)點和刪除結(jié)點的操作方法
3.1.3△ 單向鏈表的查找算法
3.1.4△ 始單向鏈表的插入和刪除算法
3.2 有序鏈表
3.2.1 有序鏈表的查找算法
3.2.2 有序鏈表的插入和刪除算法
3.2.3 有序鏈表的合并算法
3.3 其它形式的鏈表
本章小結(jié)
習題三
第四章樹
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 二叉樹的遍歷運算
4.3.2 遍歷算法的遞歸過程
4.3.3 遍歷運算的應(yīng)用
4.3.4* 遍歷序列的性質(zhì)
4.4 二叉樹的構(gòu)造方法
4.4.1 用先序序列加中序序列構(gòu)造二叉樹
4.4.2△ 用擴充先序序列構(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é)
習題四
第五章排序
參考文獻