實(shí)用數(shù)據(jù)結(jié)構(gòu)教程

定　價(jià)：￥14.00

作　者：	趙丹亞編著
出版社：	電子工業(yè)出版社
叢編項(xiàng)：	21世紀(jì)計(jì)算機(jī)基礎(chǔ)教育系列教材
標(biāo)　簽：	數(shù)據(jù)結(jié)構(gòu)

購買這本書可以去

ISBN：	9787505377134	出版時(shí)間：	2002-07-01	包裝：	精裝
開本：	26cm	頁數(shù)：	138	字?jǐn)?shù)：

內(nèi)容簡介

　　數(shù)據(jù)結(jié)構(gòu)主要研究數(shù)據(jù)間的聯(lián)系（數(shù)據(jù)的邏輯結(jié)構(gòu)），數(shù)據(jù)在計(jì)算機(jī)中的存儲(chǔ)方法（數(shù)據(jù)的物理結(jié)構(gòu)），以及處理不同結(jié)構(gòu)數(shù)據(jù)的算法。本教材共分6章。第1章著重介紹了數(shù)據(jù)結(jié)構(gòu)課程的背景、研究對(duì)象和本教材中算法的描述和分析方法。第2章到第5章以線性結(jié)構(gòu)、層次結(jié)構(gòu)、網(wǎng)狀結(jié)構(gòu)為主線，由簡到繁地介紹了順序表、鏈表以及棧和隊(duì)，樹和二叉樹，圖等幾種基本數(shù)據(jù)結(jié)構(gòu)及有關(guān)算法。第6章較為詳細(xì)地討論了文件的索引技術(shù)以及常用文件的組織方法。本教材大多數(shù)內(nèi)容都給出了PAD圖描述的算法，讀者很容易閱讀理解和分析，一旦需要，可以方便地轉(zhuǎn)換成任何一種結(jié)構(gòu)化程序設(shè)計(jì)語言上機(jī)執(zhí)行。本教材的主要對(duì)象是經(jīng)濟(jì)信息管理專業(yè)或其他計(jì)算機(jī)應(yīng)用專業(yè)的大學(xué)本科、專科學(xué)生，亦可供從事計(jì)算機(jī)應(yīng)用工作的管理人員和技術(shù)人員學(xué)習(xí)參考。

作者簡介

暫缺《實(shí)用數(shù)據(jù)結(jié)構(gòu)教程》作者簡介

圖書目錄

第1章  緒論
1.1  數(shù)據(jù)結(jié)構(gòu)概述
1.1.1  學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)課程的意義
1.1.2  數(shù)據(jù)結(jié)構(gòu)課程的特點(diǎn)
1.2  研究對(duì)象
1.3  算法的描述和分析
1.3.1  算法的描述
1.3.2  算法的分析
本章小結(jié)
習(xí)題
第2章  線性結(jié)構(gòu)之一 ——  順序表
2.1  基本概念
2.1.1  線性表
2.1.2  線性表的運(yùn)算
2.1.3  線性表的存儲(chǔ)
2.2  順序表
2.2.1  順序表的存儲(chǔ)
2.2.2  順序表的運(yùn)算
2.2.3  順序表的應(yīng)用
2.3  棧和隊(duì)
2.3.1  棧和隊(duì)的概念
2.3.2  棧和隊(duì)的特點(diǎn)
2.3.3  棧和隊(duì)的存儲(chǔ)
2.3.4  棧和隊(duì)的運(yùn)算
2.3.5  棧和隊(duì)的應(yīng)用
本章小結(jié)
習(xí)題
第3章  線性結(jié)構(gòu)之二 ——  鏈表
3.1  鏈表的存儲(chǔ)及運(yùn)算
3.1.1  鏈表的存儲(chǔ)
3.1.2  鏈表的運(yùn)算
3.2  鏈接的棧和隊(duì)
3.2.1  鏈接棧和隊(duì)的邏輯表示
3.2.2  鏈接棧和隊(duì)的存儲(chǔ)
3.2.3  鏈接棧和隊(duì)的運(yùn)算
3.3  鏈表的推廣
3.3.1  帶頭結(jié)點(diǎn)的鏈表
3.3.2  循環(huán)鏈表
3.3.3  雙向鏈表
3.3.4  多重鏈表
3.4  鏈表的應(yīng)用
3.4.1  一元多項(xiàng)式的表示及相加
3.4.2  位組排序
3.5  用數(shù)組實(shí)現(xiàn)鏈表
3.5.1  鏈表的數(shù)組存儲(chǔ)及運(yùn)算
3.5.2  存儲(chǔ)池
本章小結(jié)
習(xí)題
第4章  層次結(jié)構(gòu) —— 樹
4.1  樹的概念
4.2  二叉樹
4.2.1  二叉樹的概念
4.2.2  二叉樹的存儲(chǔ)
4.2.3  二叉樹的性質(zhì)
4.2.4  一般樹的二叉樹表示
4.2.5  二叉樹的運(yùn)算
4.2.6  二叉樹的其他存儲(chǔ)及運(yùn)算
4.3  樹的應(yīng)用
4.3.1  二叉排序樹
4.3.2  堆排序
4.3.3  哈夫曼樹及運(yùn)算
4.3.4  決策樹
4.3.5  博弈樹
本章小結(jié)
習(xí)題
第5章  網(wǎng)狀結(jié)構(gòu) —— 圖
5.1  圖的概念
5.2  圖的存儲(chǔ)
5.2.1  鄰接矩陣法
5.2.2  鄰接表法
5.2.3  十字鏈表法
5.3  圖的遍歷
5.3.1  深度優(yōu)先遍歷
5.3.2  廣度優(yōu)先遍歷
5.3.3  生成樹
5.4  最短路徑
5.4.1  某源點(diǎn)到其余各頂點(diǎn)的最短路徑
5.4.2  每對(duì)頂點(diǎn)間的最短路徑
5.5  拓?fù)渑判?nbsp;
5.5.1  拓?fù)渑判虻母拍?nbsp;
5.5.2  拓?fù)渑判虻乃惴?nbsp;
5.6  關(guān)鍵路徑
5.6.1  關(guān)鍵路徑的概念
5.6.2  關(guān)鍵路徑的算法
本章小結(jié)
習(xí)題
第6章  文件組織
6.1  文件的結(jié)構(gòu)
6.1.1  文件的邏輯結(jié)構(gòu)
6.1.2  文件的物理結(jié)構(gòu)
6.1.3  文件的組織
6.2  順序文件和隨機(jī)文件
6.2.1  順序文件
6.2.2  隨機(jī)文件
6.3  索引技術(shù)
6.3.1  索引的概念
6.3.2  順序索引
6.3.3  散列索引
6.3.4  二叉樹索引
6.3.5  B樹索引
6.4  索引文件
6.4.1  索引文件
6.4.2  索引順序文件
6.5  散列文件
本章小結(jié)
習(xí)題