數(shù)據(jù)結(jié)構(gòu)（第二版）

定　價：￥13.00

作　者：	朱若愚主編
出版社：	電子工業(yè)出版社
叢編項：
標　簽：	暫缺

購買這本書可以去

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

ISBN：	9787505351806	出版時間：	1999-05-01	包裝：
開本：		頁數(shù)：	129	字數(shù)：

內(nèi)容簡介

　　數(shù)據(jù)結(jié)構(gòu)是程序設計的重要基礎，本書面向職業(yè)高中的計算機相關專業(yè)學生，較系統(tǒng)地介紹了數(shù)據(jù)結(jié)構(gòu)的發(fā)展和應用。考慮到職高學生的年齡和知識特點，本書特別突出地體現(xiàn)了基礎性和典型性。在本書的內(nèi)容中，分別從邏輯結(jié)構(gòu)和物理存儲結(jié)構(gòu)兩個方面詳細介紹了數(shù)據(jù)存儲的原理和方法，并根據(jù)各種存儲結(jié)構(gòu)的特點給出了大量常用的計算方法。對于結(jié)構(gòu)相對簡單而又很常見的線性結(jié)構(gòu)，書中給出了許多實例，力求全面、細致地體現(xiàn)不同線性結(jié)構(gòu)的優(yōu)點和缺點。為了使線性鏈表這種比較抽象的結(jié)構(gòu)易于理解，書中給出的例題都力求具體化，還配了形象化的插圖。在樹和圖等非線性結(jié)構(gòu)的章節(jié)中，在闡明概念的基礎上增加了實用性和趣味性的例子。而在排序和查找等研究計算方法為主的章節(jié)中，不但給出了非常接近PASCAL語言的算法描述，還對變量含義、設計思想及使用到的數(shù)據(jù)結(jié)構(gòu)等都進行了詳細說明，此外，還對許多算法執(zhí)行過程中數(shù)據(jù)的變化列表加以說明，體現(xiàn)了“化復雜為簡單、化抽象為具體”的教學原則。

作者簡介

暫缺《數(shù)據(jù)結(jié)構(gòu)（第二版）》作者簡介

圖書目錄

目錄
第一章緒論(１)
第一節(jié)什么是數(shù)據(jù)結(jié)構(gòu)(１)
一、發(fā)展史(１)
二、數(shù)據(jù)結(jié)構(gòu)(１)
第二節(jié)基本概念和術語(２)
第三節(jié)算法的描述和算法分析(３)
一、算法的描述(３)
二、算法的分析(５)
習題(７)
第二章線性表(８)
第一節(jié)線性表及其基本運算(８)
第二節(jié)線性表的存儲結(jié)構(gòu)(９)
一、線性表的順序存儲結(jié)構(gòu)(１０)
二、線性表的鏈式存儲結(jié)構(gòu)(１２)
習題(２２)
第三章棧和隊列(２３)
第一節(jié)棧(２３)
一、棧的定義及其基本運算(２３)
二、棧的存儲結(jié)構(gòu)(２３)
第二節(jié)隊列(３０)
一、隊列的定義及基本運算(３０)
二、隊列的順序存儲結(jié)構(gòu)(３０)
三、隊列的鏈式存儲結(jié)構(gòu)——鏈隊列(３４)
習題(３５)
第四章串和數(shù)組(３７)
第一節(jié)串的運算(３７)
一、字符串的概念(３７)
二、字符串的運算(３７)
第二節(jié)串的存儲結(jié)構(gòu)(３９)
一、串的順序存儲(３９)
二、串的鏈接存儲(４１)
三、兩種存儲方式的比較(４２)
第三節(jié)數(shù)組(４３)
一、有關數(shù)組(array)的一些概念(４３)
二、數(shù)組存儲的排列順序(４４)
三、數(shù)組的運算(４４)
四、數(shù)組的順序存儲(４４)
第四節(jié)稀疏矩陣(４４)
一、稀疏矩陣(４４)
二、稀疏矩陣的存儲(４５)
三、稀疏矩陣的運算(４６)
習題(４９)
第五章樹(５０)
第一節(jié)樹的定義和運算(５０)
一、樹的定義(５０)
二、樹的基本術語(５１)
三、樹的基本運算(５２)
第二節(jié)二叉樹的遍歷(５２)
一、二叉樹的定義(５２)
二、二叉樹的遍歷(５２)
第三節(jié)二叉排序樹(５５)
一、二叉排序樹的定義(５５)
二、二叉排序樹的插入、生成和刪除(５５)
第四節(jié)哈夫曼樹(５７)
一、基本術語(５８)
二、構(gòu)造哈夫曼樹(５８)
三、哈夫曼樹的應用(５９)
習題(６１)
第六章查找(６３)
第一節(jié)順序查找(６３)
第二節(jié)折半查找(６４)
第三節(jié)分段查找(６６)
第四節(jié)樹形結(jié)構(gòu)的查找(６７)
一、漢字內(nèi)碼的查找(６７)
二、利用二叉排序樹查找(６８)
第五節(jié)哈希表的查找(６９)
一、哈希查找的有關概念(６９)
二、構(gòu)造哈希函數(shù)的常用方法(６９)
三、處理地址沖突的常用方法(７１)
四、哈希查找算法的評價(７２)
習題(７２)
第七章排序(７４)
第一節(jié)排序的有關概念和術語(７４)
第二節(jié)選擇排序(７５)
第三節(jié)堆排序(７８)
第四節(jié)起泡排序(８１)
第五節(jié)插入排序的一般方法(８４)
第六節(jié)移動最少和比較最少的插入排序(８８)
一、鏈表插入排序(８８)
二、折半插入(８９)
三、希爾分類(９０)
第七節(jié)利用二叉樹進行插入排序(９２)
第八節(jié)快速分類(９５)
第九節(jié)合并排序與外部排序(９８)
一、合并排序(９８)
二、外部排序(１００)
第十節(jié)多關鍵字排序(１０１)
一、低關鍵字優(yōu)先排序(１０１)
二、高關鍵字優(yōu)先排序(１０３)
習題(１０５)
第八章圖(１０６)
第一節(jié)圖的概念及術語(１０６)
第二節(jié)圖的存儲結(jié)構(gòu)(１０７)
一、多重表(１０７)
二、鄰接矩陣(１０７)
三、關聯(lián)矩陣(１０８)
四、鄰接表(１０９)
五、十字鏈表(１１０)
第三節(jié)圖的深度優(yōu)先搜索(１１１)
第四節(jié)圖的廣度優(yōu)先搜索(１１６)
第五節(jié)圖的連通性(１２０)
第六節(jié)最短路問題(１２４)
習題(１２８)()