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

前言

在計算機(jī)及其應(yīng)用的各個領(lǐng)域中，都會用到各種各樣的數(shù)據(jù)結(jié)構(gòu)，學(xué)會分析研究計算機(jī)加工對象的特性，選擇合適的數(shù)據(jù)結(jié)構(gòu)和存儲表示，以及編寫相應(yīng)的解題方法（即算法），是計算機(jī)專業(yè)人才所必不可少的知識。因此“數(shù)據(jù)結(jié)構(gòu)”是計算機(jī)專業(yè)教學(xué)計劃中的核心課程之一。本書是針對高職高專計算機(jī)應(yīng)用及相關(guān)專業(yè)編寫的，本書基本上覆蓋了數(shù)據(jù)結(jié)構(gòu)的主要內(nèi)容。全書共分10章。第1章緒論，主要介紹數(shù)據(jù)結(jié)構(gòu)的基本概念、算法的分析。第2至第7章分別討論了線性表、棧和隊列、串、數(shù)組和廣義表、樹以及圖基本類型的數(shù)據(jù)結(jié)構(gòu)，對每一種數(shù)據(jù)結(jié)構(gòu)，都討論了邏輯結(jié)構(gòu)、存儲結(jié)構(gòu)以及在各種存儲結(jié)構(gòu)下相應(yīng)的算法。第8章和第9章討論了排序和查找，并介紹了幾種常用的查找和排序的算法。第10章主要介紹實(shí)驗(yàn)和上機(jī)指導(dǎo)，對本書的每一個內(nèi)容進(jìn)行綜合練習(xí)。本書中的算法都是采用C語言來描述的。本書可作為高職高專在校生的教材，對三年制學(xué)校講授為64～74學(xué)時，對二年制學(xué)校講授為54～64學(xué)時，圖論中的拓?fù)渑判蚩梢宰鳛檫x修內(nèi)容。本書簡單易懂，并配有大量的習(xí)題，所以，也可以作為計算機(jī)專業(yè)自修教材。本書由方風(fēng)波、王巧蓮主編。其中，第1、2、3章由方風(fēng)波編寫；第4、5、8章由黃鶴鳴編寫；第6、7、9、10章由王巧蓮編寫；李軍、李太芳、耿杰參加了部分章節(jié)的編寫和修改，協(xié)助主編做了一些前期和后期工作，最后由王巧蓮統(tǒng)編全稿，本書由杜友福教授主審。由于作者水平有限，書中難免出現(xiàn)錯誤和失誤，希望讀者批評指正。

內(nèi)容概要

本書為高職高專計算機(jī)及相關(guān)專業(yè)的教材。全書共分10章，分別為緒論、線性表、棧和隊列、串、數(shù)組和廣度表、樹、圖、排序及查找，上機(jī)指導(dǎo)和實(shí)驗(yàn)，基本上覆蓋了數(shù)據(jù)結(jié)構(gòu)的所有知識。全書用C語言作為算法描述語言，詳細(xì)介紹了各種數(shù)據(jù)結(jié)構(gòu)的邏輯特征、存儲表示和有關(guān)運(yùn)算的算法，內(nèi)容豐富、通俗易懂。為便于鞏固教學(xué)，各章后都附有大量習(xí)題。    本書既可作為高職高專計算機(jī)專業(yè)的教材，也可以作為計算機(jī)自學(xué)的教材。

書籍目錄

第1章 緒論  1.1 什么是數(shù)據(jù)結(jié)構(gòu)  1.2 算法及其描述  1.3 算法分析  1.4 本章小結(jié)  習(xí)題第2章 線性表  2.1 線性表及其邏輯結(jié)構(gòu)  2.2 線性表的順序存儲結(jié)構(gòu)  2.3 線性表的鏈?zhǔn)酱鎯? 2.4 單向循環(huán)鏈表  2.5 雙向循環(huán)鍵表  2.6 一元多項(xiàng)式的存儲和運(yùn)算  2.7 單鏈表應(yīng)用舉例  2.8 本章小結(jié)  習(xí)題第3章 棧和隊列  3.1 棧  3.2 隊列  3.3 本章小結(jié)  習(xí)題第4章 串  4.1 串及其操作  4.2 串的存儲結(jié)構(gòu)  4.3 串的模式匹配運(yùn)算  4.4 本章小結(jié)  習(xí)題第5章 數(shù)組和廣義表  5.1 數(shù)組  5.2 稀疏矩陣  5.3 廣義表  5.4 本章小結(jié)  習(xí)題第6章 樹  6.1 樹的定義和基本操作  6.2 二叉樹  6.3 遍歷二叉樹  6.4 樹和森林  6.5 樹的應(yīng)用  6.6 本章小結(jié)  習(xí)題第7章 圖  7.1 圖的基本概念  7.2 圖的祥儲結(jié)構(gòu)  7.3 圖的遍歷  7.4 生成樹  7.5 最短路徑  7.6 拓?fù)渑判? 7.7 本章小結(jié)  習(xí)題第8章 排序  8.1 插入排序  8.2 交換排序  8.3 選擇排序  8.4 歸并排序  8.5 本章小結(jié)  習(xí)題第9章 查找  9.1 線性表查找  9.2 哈希表查找  9.3 本章小結(jié)  習(xí)題第10章 實(shí)驗(yàn)內(nèi)容與上機(jī)指導(dǎo)  10.1 順序表及其運(yùn)算  10.2 鏈表及其運(yùn)算  10.3 棧的運(yùn)算  10.4 隊列的運(yùn)算  10.5 串的運(yùn)算  10.6 二叉樹的應(yīng)用  10.7 圖的存儲與遍歷  10.8 排序  10.9 查找主要參考文獻(xiàn)

章節(jié)摘錄

插圖：上述兩種方法均不可取，較好的方法是將數(shù)中每個結(jié)點(diǎn)的孩子結(jié)點(diǎn)用一個單鏈表（孩鏈表）表示，那么，一棵樹有n個結(jié)點(diǎn)就有n個孩鏈表（度為0的結(jié)點(diǎn)，所對應(yīng)的孩鏈表為空）。這n個孩鏈表的頭指針又構(gòu)成一個線性表，用一個結(jié)構(gòu)體數(shù)組來（包含一個指針域）存儲該線性表，這就構(gòu)成了樹的孩子鏈表表示法的存儲結(jié)構(gòu)。如圖6.12所示為圖6.11中樹的孩子表示法的存儲結(jié)構(gòu)，在這種存儲結(jié)構(gòu)中，找一個結(jié)點(diǎn)的孩子十分方便。例如，要找結(jié)點(diǎn)B的孩子，只要遍歷結(jié)點(diǎn)B的孩鏈表，就可以找到該結(jié)點(diǎn)的所有孩子。但要找一個結(jié)點(diǎn)的雙親就不方便，需要遍歷整個結(jié)構(gòu)。例如，要找結(jié)點(diǎn)D的雙親結(jié)點(diǎn)，就要找到某個結(jié)點(diǎn)的孩鏈表中是否有結(jié)點(diǎn)D。若有則該結(jié)點(diǎn)就是D的雙親，在這里結(jié)點(diǎn)B的孩鏈表中包含了D結(jié)點(diǎn)的位置，所以，B是D的雙親結(jié)點(diǎn)。

編輯推薦

《數(shù)據(jù)結(jié)構(gòu)》為科學(xué)出版社出版發(fā)行。

圖書封面

評論、評分、閱讀與下載

---

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

---