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

前言

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

內(nèi)容概要

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

書(shū)籍目錄

第1章 緒論  1.1 什么是數(shù)據(jù)結(jié)構(gòu)  1.2 算法及其描述  1.3 算法分析  1.4 本章小結(jié)  習(xí)題第2章 線性表  2.1 線性表及其邏輯結(jié)構(gòu)  2.2 線性表的順序存儲(chǔ)結(jié)構(gòu)  2.3 線性表的鏈?zhǔn)酱鎯?chǔ)  2.4 單向循環(huán)鏈表  2.5 雙向循環(huán)鍵表  2.6 一元多項(xiàng)式的存儲(chǔ)和運(yùn)算  2.7 單鏈表應(yīng)用舉例  2.8 本章小結(jié)  習(xí)題第3章 棧和隊(duì)列  3.1 棧  3.2 隊(duì)列  3.3 本章小結(jié)  習(xí)題第4章 串  4.1 串及其操作  4.2 串的存儲(chǔ)結(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章 樹(shù)  6.1 樹(shù)的定義和基本操作  6.2 二叉樹(shù)  6.3 遍歷二叉樹(shù)  6.4 樹(shù)和森林  6.5 樹(shù)的應(yīng)用  6.6 本章小結(jié)  習(xí)題第7章 圖  7.1 圖的基本概念  7.2 圖的祥儲(chǔ)結(jié)構(gòu)  7.3 圖的遍歷  7.4 生成樹(shù)  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 隊(duì)列的運(yùn)算  10.5 串的運(yùn)算  10.6 二叉樹(shù)的應(yīng)用  10.7 圖的存儲(chǔ)與遍歷  10.8 排序  10.9 查找主要參考文獻(xiàn)

章節(jié)摘錄

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

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

---

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

---