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

前言

當(dāng)您開始閱讀本書時(shí)，人類已經(jīng)邁人了二十一世紀(jì)。這是一個(gè)變幻難測(cè)的世紀(jì)，這是一個(gè)催人奮進(jìn)的時(shí)代，科學(xué)技術(shù)飛速發(fā)展，知識(shí)更替日新月異。希望、困惑、機(jī)遇、挑戰(zhàn)，隨時(shí)隨地都有可能出現(xiàn)在每一個(gè)社會(huì)成員的生活之中。抓住機(jī)遇，尋求發(fā)展，迎接挑戰(zhàn)，適應(yīng)變化的制勝法寶就是學(xué)習(xí)——依靠自己學(xué)習(xí)、終生學(xué)習(xí)。作為我國(guó)高等教育組成部分的自學(xué)考試，其職責(zé)就是在高等教育這個(gè)水平上倡導(dǎo)自學(xué)、鼓勵(lì)自學(xué)、幫助自學(xué)、推動(dòng)自學(xué)，為每一個(gè)自學(xué)者鋪就成才之路。組織編寫供讀者學(xué)習(xí)的教材就是履行這個(gè)職責(zé)的重要環(huán)節(jié)。毫無(wú)疑問，這種教材應(yīng)當(dāng)適合自學(xué)，應(yīng)當(dāng)有利于學(xué)習(xí)者掌握、了解新知識(shí)、新信息，有利于學(xué)習(xí)者增強(qiáng)創(chuàng)新意識(shí)、培養(yǎng)實(shí)踐能力、形成自學(xué)能力，也有利于學(xué)習(xí)者學(xué)以致用、解決實(shí)際工作中所遇到的問題。具有如此特點(diǎn)的書，我們雖然沿用了“教材”這個(gè)概念，但它與那種僅供教師講、學(xué)生聽，教師不講、學(xué)生不懂，以“教”為中心的教科書相比。已經(jīng)在內(nèi)容安排、形式體例、行文風(fēng)格等方面都大不相同了。希望讀者對(duì)此有所了解，以便從一開始就樹立起依靠自己學(xué)習(xí)的堅(jiān)定信念，不斷探索適合自己的學(xué)習(xí)方法，充分利用已有的知識(shí)基礎(chǔ)和實(shí)際工作經(jīng)驗(yàn)，最大限度地發(fā)揮自己的潛能，以達(dá)到學(xué)習(xí)的目標(biāo)。歡迎讀者提出意見和建議。祝每一位讀者自學(xué)成功。

內(nèi)容概要

　　系統(tǒng)地介紹了各種常用的數(shù)據(jù)結(jié)構(gòu)以及排序、查找的各種算法。闡述了各種數(shù)據(jù)結(jié)構(gòu)的邏輯關(guān)系、存儲(chǔ)表示及運(yùn)算操作。全書采用C語(yǔ)言作為數(shù)據(jù)結(jié)構(gòu)和算法的描述語(yǔ)言，并對(duì)C語(yǔ)言描述的算法作了詳細(xì)的注解和簡(jiǎn)要的性能分析?！稊?shù)據(jù)結(jié)構(gòu)》既注重原理又注重實(shí)踐，并配有大量的圖表、例題和習(xí)題，內(nèi)容豐富，觀點(diǎn)新穎，概念清楚，邏輯推理嚴(yán)謹(jǐn)，通俗易懂，既便于教學(xué)，又適合于自學(xué)?！稊?shù)據(jù)結(jié)構(gòu)》可作為計(jì)算機(jī)及其應(yīng)用專業(yè)獨(dú)立本科段自考教材，亦可作為全日制高等院校計(jì)算機(jī)類或信息類相關(guān)專業(yè)的本科或?qū)？平滩?，還可供從事計(jì)算機(jī)工程與應(yīng)用工作的科技人員參考。

書籍目錄

數(shù)據(jù)結(jié)構(gòu)第1章 概論1.1 基本概念和術(shù)語(yǔ)1.2 學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)的意義1.3 算法的描述和分析習(xí)題第2章 線性表2.1 線性表的邏輯結(jié)構(gòu)2.2 線性表的順序存儲(chǔ)結(jié)構(gòu)2.2.1 順序表2.2.2 順序表上實(shí)現(xiàn)的基本運(yùn)算2.3 線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)2.3.1 單鏈表2.3.2 循環(huán)鏈表2.3.3 雙鏈表2.4 順序表和鏈表的比較習(xí)題二第3章 棧和隊(duì)列3.1 棧3.1.1 棧的定義及基本運(yùn)算3.1.2 順序棧3.1.3 鏈棧3.2 隊(duì)列3.2.1 隊(duì)列的定義及基本運(yùn)算3.2.2 順序隊(duì)列3.2.3 鏈隊(duì)列3.3 棧和隊(duì)列的應(yīng)用實(shí)例習(xí)題三第4章 串4.1 串及其運(yùn)算4.1.1 串的基本概念4.1.2 串的基本運(yùn)算4.2 串的存儲(chǔ)結(jié)構(gòu)4.2.1 串的順序存儲(chǔ)4.2.2 串的鏈?zhǔn)酱鎯?chǔ)4.2.3 串運(yùn)算的實(shí)現(xiàn)習(xí)題四第5章 多維數(shù)組和廣義表5.1 多維數(shù)組5.2 矩陣的壓縮存儲(chǔ)5.2.1 特殊矩陣5.2.2 稀疏矩陣5.3 1廣義表的概念習(xí)題五第6章 樹6.1 樹的概念6.2 二叉樹6.2.1 叉樹的定義6.2.2 二叉樹的性質(zhì)6.2.3 叉樹的存儲(chǔ)結(jié)構(gòu)6.3 二叉樹的遍歷6.4 線索二叉樹6.5 樹和森林6.5.1 樹、森林與二叉樹的轉(zhuǎn)換6.5.2 樹的存儲(chǔ)結(jié)構(gòu)6.5.3 樹和森林的遍歷6.6 哈夫曼樹及其應(yīng)用6.6.1 最優(yōu)二叉樹(哈夫曼樹)6.6.2 合夫曼編碼習(xí)題六第7章 圖7.1 圖的概念7.2 圖的存儲(chǔ)結(jié)構(gòu)7.2.1 鄰接矩陣表示法7.2.2 鄰接表表示法7.3 圖的遍歷7.3.1 深度優(yōu)先遍歷7.3.2 廣度優(yōu)先遍歷7.4 生成樹和最小生成樹7.4.1 生成樹7.4.2 最小生成樹7.5 最短路徑7.6 拓?fù)渑判蛄?xí)題七第8章 排序8.1 基本概念8.2 插入排序8.2.1 直接插入排序8.2.2 希爾排序8.3 交換排序8.3.1 冒泡排序8.3.2 快速排序8.4 選擇排序8.4.1 直接選擇排序8.4.2 堆排序8.5 歸并排序8.6 分配排序8.6.1 箱排序8.6.2 基數(shù)排序8.7 各種內(nèi)部排序方法的比較和選擇習(xí)題八第9章 查找9.1 基本概念9.2 線性表的查找9.2.1 順序查找9.2.2 二分查找9.2.3 分塊查找9.3 樹上的查找9.3.1 二叉排序樹9.3.2 B－樹9.4 散列技術(shù)9.4.1 散列表的概念9.4.2 散列函數(shù)的構(gòu)造方法9.4.3 處理沖突的方法9.4.4 散列表上的運(yùn)算習(xí)題九第10章 文件10.1 文件的基本概念10.2 順序文件10.3 索引文件10.4 索引順序文件10.4.1 ISAM文件10.4.2 VSAM文件10.5 散列文件10.6 多關(guān)鍵字文件10.6.1 多重表文件10.6.2 倒排文件習(xí)題十參考書目數(shù)據(jù)結(jié)構(gòu)自學(xué)考試大綱出版前言一、課程性質(zhì)及其設(shè)置目的二、課程內(nèi)容與考核目標(biāo)第1章 概論第2章 線性表第3章 棧和隊(duì)列第4章 串第5章 多維數(shù)組和廣義表第6章 樹第7章 圖第8章 排序第9章 查找第10章 文件實(shí)踐環(huán)節(jié)三、有關(guān)說明和實(shí)施要求附錄題型舉例后記

章節(jié)摘錄

插圖：上述由頂點(diǎn)和邊組成的無(wú)向圖是數(shù)據(jù)結(jié)構(gòu)中非線性數(shù)據(jù)結(jié)構(gòu)中的一類。競(jìng)賽項(xiàng)目的時(shí)間安排問題可以抽象為對(duì)該無(wú)向圖進(jìn)行“著色”操作，即使用盡可能少的顏色去給圖中每個(gè)頂點(diǎn)著色，使得任意兩個(gè)有邊連接的相鄰頂點(diǎn)著上不同的顏色。每一種顏色表示一個(gè)比賽時(shí)間，著上同一顏色的頂點(diǎn)是可以安排在同一時(shí)間內(nèi)競(jìng)賽的項(xiàng)目。例如，圖中頂點(diǎn)A和C不相鄰，可以選取顏色1為它們著色；同理，B和D可著同一種顏色2；E和F有邊相連，它們是相鄰的，應(yīng)該分別著上顏色3和顏色4。也就是說，只要安排4個(gè)不同的時(shí)間競(jìng)賽即可。時(shí)間1內(nèi)可以比賽跳高（A）和標(biāo)槍（C），時(shí)間2內(nèi)可以比賽跳遠(yuǎn)（B）和鉛球（D），時(shí)間3和時(shí)間4內(nèi)分別比賽100米（E）和200米（F）。從上述例子不難看出，解決問題的一個(gè)關(guān)鍵步驟是，選取合適的數(shù)據(jù)結(jié)構(gòu)表示該問題，然后才能寫出有效的算法。因?yàn)閿?shù)據(jù)的運(yùn)算是通過算法（AlgoIithm）描述的，所以討論算法是數(shù)據(jù)結(jié)構(gòu)課程的重要內(nèi)容之一。非形式地說，算法是任意一個(gè)良定義的計(jì)算過程，它以一個(gè)或多個(gè)值作為輸入，并產(chǎn)生一個(gè)或多個(gè)值作為輸出。因此，一個(gè)算法是一系列將輸入轉(zhuǎn)換為輸出的計(jì)算步驟。一個(gè)算法也可以被認(rèn)為是用來解決一個(gè)計(jì)算問題的工具。計(jì)算問題的陳述指定了所渴望的輸人輸出之間的關(guān)系，而相應(yīng)的算法則描述了達(dá)到這種輸入輸出關(guān)系的計(jì)算過程。例如，假設(shè)我們考慮的計(jì)算問題是這樣一個(gè)排序問題：將一個(gè)數(shù)字序列排序?yàn)榉墙敌?，該問題的形式定義由滿足下述關(guān)系的輸入輸出序列構(gòu)成。

編輯推薦

《數(shù)據(jù)結(jié)構(gòu)》由經(jīng)濟(jì)科學(xué)出版社出版。

圖書封面

圖書標(biāo)簽Tags

無(wú)

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

---

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

---