123,123,123

內(nèi)容簡(jiǎn)介

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

作者簡(jiǎn)介

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

圖書(shū)目錄

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