數(shù)據(jù)結(jié)構(gòu)

內(nèi)容概要

　　《數(shù)據(jù)結(jié)構(gòu)》介紹了各種類型的數(shù)據(jù)結(jié)構(gòu)，包括邏輯結(jié)構(gòu)、物理結(jié)構(gòu)和數(shù)據(jù)操作。力求以通俗易懂的講解配以圖示方法，使讀者能對(duì)抽象的內(nèi)容進(jìn)一步理解。
　　?《數(shù)據(jù)結(jié)構(gòu)》共分8章，敘述了幾種不同數(shù)據(jù)結(jié)構(gòu)和查找、排序技術(shù)，闡述了線性表、棧、隊(duì)列、串、數(shù)組、二叉樹、樹、圖等各種基本數(shù)據(jù)結(jié)構(gòu)的概念；從物理角度講解了每種邏輯結(jié)構(gòu)的不同存儲(chǔ)結(jié)構(gòu)，以及相應(yīng)操作的實(shí)現(xiàn)和結(jié)構(gòu)特點(diǎn)分析；從算法的角度詳細(xì)介紹了不同的排序和查找。
　　?《數(shù)據(jù)結(jié)構(gòu)》內(nèi)容翔實(shí)，圖文并茂，各章后都有習(xí)題和實(shí)訓(xùn)題。實(shí)訓(xùn)代碼均在turboc上調(diào)試通過(guò)，對(duì)理解數(shù)據(jù)結(jié)構(gòu)有一定幫助。
　　?《數(shù)據(jù)結(jié)構(gòu)》旨在為計(jì)算機(jī)及相關(guān)專業(yè)的應(yīng)用型本科及高職高專學(xué)生教學(xué)使用，也可以作為從事計(jì)算機(jī)軟件開發(fā)人員和自學(xué)人員的參考書。

書籍目錄

第1章 概述??
　1.1 什么是數(shù)據(jù)結(jié)構(gòu)??
　1.2 基本概念和術(shù)語(yǔ)??
　1.3 算法描述和算法分析??
　1.3.1 算法的概念??
　1.3.2 算法設(shè)計(jì)的要求??
　1.3.3 算法的描述??
　1.3.4 算法性能的評(píng)價(jià)??
　1.4 本課程學(xué)習(xí)指導(dǎo)??
　1.5 本章小結(jié)??
　1.6 習(xí)題??
第2章 線性表??
　2.1 什么是線性表??
　2.2 線性表的順序存儲(chǔ)結(jié)構(gòu)及其算法??
　2.2.1 線性表的順序存儲(chǔ)結(jié)構(gòu)??
　2.2.2 順序表的運(yùn)算??
　2.2.3 順序表應(yīng)用——班級(jí)考勤統(tǒng)計(jì)??
　2.3 線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)??
　2.3.1 動(dòng)態(tài)內(nèi)存分配及其管理??
　2.3.2 線性鏈表??
　2.3.3 循環(huán)鏈表??
　2.3.4 雙向鏈表??
　2.3.5 靜態(tài)鏈表??
　2.4 線性鏈表的應(yīng)用——一元多項(xiàng)式的表示及加法運(yùn)算??
　2.5 本章小結(jié)??
　2.6 習(xí)題??
　2.7 實(shí)訓(xùn)題??
　實(shí)訓(xùn)一 學(xué)生基本信息??
　實(shí)訓(xùn)二 線性鏈表的基本操作??
第3章 棧和隊(duì)列??
　3.1 棧??
　3.1.1 棧的定義??
　3.1.2 棧的存儲(chǔ)結(jié)構(gòu)及其基本運(yùn)算??
　3.1.3 棧的應(yīng)用??
　3.2 隊(duì)列??
　3.2.1 隊(duì)列的定義??
　3.2.2 隊(duì)列的存儲(chǔ)結(jié)構(gòu)及其基本運(yùn)算的實(shí)現(xiàn)??
　3.2.3 隊(duì)列的應(yīng)用??
　3.3 本章小結(jié)??
　3.4 習(xí)題??
　3.5 實(shí)訓(xùn)題??
　實(shí)訓(xùn)一 表達(dá)式求值??
　實(shí)訓(xùn)二 商品貨架管理??
第4章 數(shù)組和字符串??
　4.1 數(shù)組??
　4.1.1 數(shù)組的定義和操作??
　4.1.2 數(shù)組的順序存儲(chǔ)和訪問(wèn)??
　4.1.3 數(shù)組的類型的實(shí)現(xiàn)??
　4.1.4 特殊矩陣的壓縮存儲(chǔ)??
　4.2 串??
　4.2.1 字符串的基本操作??
　4.2.2 定長(zhǎng)字符串的實(shí)現(xiàn)??
　4.2.3 可變長(zhǎng)字符串的實(shí)現(xiàn)??
　4.2.4 字符串的模式匹配??
　4.2.5 字符串應(yīng)用舉例??
　4.3 本章小結(jié)??
　4.4 習(xí)題??
　4.5 實(shí)訓(xùn)題??
　實(shí)訓(xùn)一 字符串操作??
　實(shí)訓(xùn)二 稀疏矩陣轉(zhuǎn)置??
第5章 樹??
　5.1 樹??
　5.1.1 樹的基本概念??
　5.1.2 樹的基本術(shù)語(yǔ)??
　5.1.3 樹的基本運(yùn)算??
　5.2 二叉樹??
　5.2.1 二叉樹的概念??
　5.2.2 二叉樹的性質(zhì)??
　5.2.3 二叉樹的存儲(chǔ)結(jié)構(gòu)??
　5.2.4 遍歷二叉樹??
　5.2.5 哈夫曼樹和哈夫曼編碼??
　5.2.6 應(yīng)用實(shí)例??
　5.3 樹和森林??
　5.3.1 樹的存儲(chǔ)結(jié)構(gòu)??
　5.3.2 樹、森林與二叉樹的轉(zhuǎn)換??
　5.3.3 樹和森林的遍歷??
　5.4 本章小結(jié)??
　5.5 習(xí)題??
　5.6 實(shí)訓(xùn)題??
　實(shí)訓(xùn) 二叉樹的應(yīng)用??
第6章 圖??
　6.1 圖的定義和基本術(shù)語(yǔ)??
　6.1.1 圖的定義??
　6.1.2 圖的基本術(shù)語(yǔ)??
　6.2 圖的存儲(chǔ)結(jié)構(gòu)??
　6.2.1 鄰接矩陣??
　6.2.2 鄰接表??
　6.3 圖的遍歷??
　6.3.1 深度優(yōu)先搜索（dfs）??
　6.3.2 廣度優(yōu)先搜索（bfs）??
　6.4 圖的應(yīng)用??
　6.4.1 最小生成樹??
　6.4.2 最短路徑??
　6.5 拓?fù)渑判??
　6.5.1 aov網(wǎng)??
　6.5.2 拓?fù)渑判??
　6.6 本章小結(jié)??
　6.7 習(xí)題??
　6.8 實(shí)訓(xùn)題??
　實(shí)訓(xùn) 圖的存儲(chǔ)和遍歷??
第7章 排序??
　7.1 基本概念??
　7.2 插入排序??
　7.2.1 直接插入排序??
　7.2.2 希爾排序??
　7.3 交換排序??
　7.3.1 冒泡排序??
　7.3.2 快速排序??
　7.4 選擇排序??
　7.4.1 簡(jiǎn)單選擇排序??
　7.4.2 堆排序??
　7.5 歸并排序??
　7.6 基數(shù)排序??
　7.6.1 多關(guān)鍵字排序??
　7.6.2 鏈?zhǔn)交鶖?shù)排序??
　7.7 排序方法的比較??
　7.8 本章小結(jié)??
　7.9 習(xí)題??
　7.10 實(shí)訓(xùn)題??
　實(shí)訓(xùn) 排序算法的實(shí)現(xiàn)??
第8章 查找??
　8.1 查找的基本概念??
　8.2 基于線性表的查找方法??
　8.2.1 順序查找法??
　8.2.2 折半查找法??
　8.2.3 分塊查找法——索引順序查找??
　8.3 樹表查找法??
　8.3.1 二叉排序樹??
　8.3.2 平衡二叉樹??
　8.4 哈希表查找??
　8.4.1 哈希表與哈希查找??
　8.4.2 構(gòu)造哈希函數(shù)的方法??
　8.4.3 處理沖突的方法??
　8.4.4 哈希表的查找分析??
　8.5 本章小結(jié)??
　8.6 習(xí)題??
　8.7 實(shí)訓(xùn)題??
　實(shí)訓(xùn) 查找的實(shí)現(xiàn)??
附錄??
參考文獻(xiàn)?

章節(jié)摘錄

　　6.存儲(chǔ)結(jié)構(gòu)　　數(shù)據(jù)在計(jì)算機(jī)中的表示（又稱映象）稱為數(shù)據(jù)的物理結(jié)構(gòu)，也叫存儲(chǔ)結(jié)構(gòu)。它是邏輯結(jié)構(gòu)在計(jì)算機(jī)中的實(shí)現(xiàn)，包括數(shù)據(jù)元素的表示和關(guān)系的表示。數(shù)據(jù)元素的關(guān)系在計(jì)算機(jī)中有兩種不等的不同的表示方法：順序映象存儲(chǔ)結(jié)構(gòu)和非順序映象。由此得到兩種不同的存儲(chǔ)結(jié)構(gòu)：順序存儲(chǔ)結(jié)構(gòu)和非順序存儲(chǔ)結(jié)構(gòu)（也叫鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)）。初學(xué)者要注意理解邏輯結(jié)構(gòu)和物理結(jié)構(gòu)的差異。邏輯結(jié)構(gòu)表示數(shù)據(jù)元素之間的邏輯關(guān)系，是抽象的；而存儲(chǔ)結(jié)構(gòu)是邏輯結(jié)構(gòu)在計(jì)算機(jī)中的實(shí)現(xiàn)，是面向計(jì)算機(jī)、面向現(xiàn)實(shí)世界的。在后面將要介紹的算法中可以看到，任何一個(gè)算法的設(shè)計(jì)都取決于所選定的數(shù)據(jù)邏輯結(jié)構(gòu)，而算法的實(shí)現(xiàn)則依賴于所采用的存儲(chǔ)結(jié)構(gòu)?！　?.操作集合　　在結(jié)構(gòu)上的操作是數(shù)據(jù)結(jié)構(gòu)這門課程要研究的重要內(nèi)容。數(shù)據(jù)結(jié)構(gòu)是研究一類數(shù)據(jù)的表示及其相關(guān)運(yùn)算的操作。一般來(lái)講，數(shù)據(jù)的操作主要有以下幾種?！　、偬砑釉跀?shù)據(jù)結(jié)構(gòu)中指定的位置上新增數(shù)據(jù)元素。　?、趧h除刪去數(shù)據(jù)結(jié)構(gòu)中某個(gè)指定的數(shù)據(jù)元素?！　、坌薷母淖償?shù)據(jù)結(jié)構(gòu)中某個(gè)位置的數(shù)據(jù)元素值?！　、懿樵?cè)跀?shù)據(jù)結(jié)構(gòu)中查找某個(gè)給定要求的數(shù)據(jù)元素?！　、菖判?qū)?shù)據(jù)結(jié)構(gòu)中的元素重新排列順序，使數(shù)據(jù)元素按某種順序排列?！　?.數(shù)據(jù)類型　　數(shù)據(jù)類型（Data Type）和數(shù)據(jù)結(jié)構(gòu)關(guān)系非常密切，在早期的高級(jí)程序設(shè)計(jì)語(yǔ)言中，數(shù)據(jù)類型用以刻畫操作對(duì)象（程序）的特性。在用高級(jí)語(yǔ)言編寫的程序中，每個(gè)變量、常量和表達(dá)式都具有一個(gè)確定的數(shù)據(jù)類型。比如，C語(yǔ)言中的短整型（int）、字符型（char）等。類型顯式或隱式地規(guī)定了程序執(zhí)行期間變量或表達(dá)式所有可能的取值范圍，以及在這些數(shù)據(jù)上所允許的操作。因此，學(xué)者們也將數(shù)據(jù)類型定義為一個(gè)值的集合和定義在這個(gè)集合之上的一組操作的總稱。比如，在C語(yǔ)言中定義一個(gè)實(shí)型變量，則定義在其上的操作為加、減、乘、除等算術(shù)運(yùn)算?！　“凑諗?shù)據(jù)元素取值的不同特性，高級(jí)語(yǔ)言中一般都包括兩種數(shù)據(jù)類型：原子類型和結(jié)構(gòu)類型。原子類型的值是不可再分的，像c語(yǔ)言中的int類型、char類型、指針類型等；結(jié)構(gòu)類型的值是由若干組成部分按某種結(jié)構(gòu)組成的，可以再次分解，且各組成部分可以是原子類型，也可以是結(jié)構(gòu)類型?！　　?/pre>




編輯推薦
　　《普通高等教育“十二五”重點(diǎn)規(guī)劃教材·計(jì)算機(jī)系列：數(shù)據(jù)結(jié)構(gòu)》重點(diǎn)規(guī)劃，精心遴選；結(jié)構(gòu)清晰，知識(shí)完整；示例豐富，易教易學(xué)；學(xué)以致用，注重能力。





圖書封面






評(píng)論、評(píng)分、閱讀與下載



還沒(méi)讀過(guò)(87)
勉強(qiáng)可看(632)
一般般(107)
內(nèi)容豐富(4472)
強(qiáng)力推薦(366)


 


    數(shù)據(jù)結(jié)構(gòu) PDF格式下載