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

前言

　　數(shù)據(jù)結(jié)構(gòu)是計(jì)算機(jī)及相關(guān)專業(yè)的一門重要的專業(yè)基礎(chǔ)課，也是計(jì)算機(jī)及相關(guān)專業(yè)考研和水平等級(jí)考試的必考科目，而且正逐漸發(fā)展成為眾多理工專業(yè)的熱門選修課。它所討論的知識(shí)內(nèi)容和提倡的技術(shù)方法，無(wú)論對(duì)進(jìn)步學(xué)習(xí)計(jì)算機(jī)領(lǐng)域的其他課程，還是對(duì)從事軟件工程的開發(fā)，都有著不可替代的作用?！　?shù)據(jù)結(jié)構(gòu)課程知識(shí)豐富，內(nèi)容抽象，學(xué)習(xí)量大，隱藏在各部分內(nèi)容中的方法和技術(shù)多。本書的編寫者長(zhǎng)期從事數(shù)據(jù)結(jié)構(gòu)課程的教學(xué)，對(duì)課程的教學(xué)特點(diǎn)和難點(diǎn)有比較深切的體會(huì)。在總結(jié)講授數(shù)據(jù)結(jié)構(gòu)課程的基礎(chǔ)上，對(duì)多年來(lái)形成的數(shù)據(jù)結(jié)構(gòu)課程的教學(xué)內(nèi)容進(jìn)行了合理的剪裁和重組，既強(qiáng)調(diào)數(shù)據(jù)結(jié)構(gòu)的原理和方法，又注重其實(shí)踐性與實(shí)用性。本書具有以下特色：　　?系統(tǒng)性強(qiáng)注重與前導(dǎo)課的知識(shí)銜接，知識(shí)單元的前驅(qū)和后繼關(guān)系安排合理，每一章的內(nèi)容主線清晰?！　?啟發(fā)性強(qiáng)精心安排的人物小傳和思想火花，以及具有啟發(fā)性的習(xí)題和思考題，引導(dǎo)學(xué)生的思維過(guò)程?！　?實(shí)用性強(qiáng)隨書光盤給出了本書所有算法的C++程序?qū)崿F(xiàn)，提供了學(xué)生電子筆記、算法和圖解素材、英漢詞匯表?！　?深入淺出采用分析、偽代碼、C++描述三級(jí)模式講解算法，并設(shè)計(jì)了250多個(gè)插圖，降低了理解問(wèn)題的復(fù)雜性?！　?案例驅(qū)動(dòng)每種數(shù)據(jù)結(jié)構(gòu)給出若干應(yīng)用實(shí)例，提倡從實(shí)用性和實(shí)踐性的角度學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)，并通過(guò)一個(gè)案例將書中所有的數(shù)據(jù)結(jié)構(gòu)貫穿起來(lái)。

內(nèi)容概要

數(shù)據(jù)結(jié)構(gòu)是計(jì)算機(jī)專業(yè)教學(xué)計(jì)劃中的核心課程，也是計(jì)算機(jī)及相關(guān)專業(yè)考研和水平等級(jí)考試的必考科目。要從事和計(jì)算機(jī)科學(xué)與技術(shù)相關(guān)的工作，尤其是計(jì)算機(jī)應(yīng)用領(lǐng)域的開發(fā)和研制工作，必須具備堅(jiān)實(shí)的數(shù)據(jù)結(jié)構(gòu)基礎(chǔ)。本書介紹了學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)所用到的預(yù)備知識(shí)，敘述了數(shù)據(jù)結(jié)構(gòu)、算法以及抽象數(shù)據(jù)類型的概念，介紹了線性表、棧、隊(duì)列和串、數(shù)組和廣義表、樹和二叉樹、圖等常用數(shù)據(jù)結(jié)構(gòu)，討論了常用的查找、排序和索引技術(shù)，給出了較多的數(shù)據(jù)結(jié)構(gòu)的應(yīng)用實(shí)例，最終通過(guò)一個(gè)案例將書中所有數(shù)據(jù)結(jié)構(gòu)貫穿起來(lái)。    本書內(nèi)容豐富，層次清晰，講解深入淺出，可作為計(jì)算機(jī)及相關(guān)專業(yè)本、?？茢?shù)據(jù)結(jié)構(gòu)課程的教材，也可供從事計(jì)算機(jī)軟件開發(fā)和應(yīng)用的工程技術(shù)人員閱讀、參考。

書籍目錄

第0章 預(yù)備知識(shí)  0.1 數(shù)學(xué)預(yù)備知識(shí)  0.2 常用數(shù)學(xué)證明方法  0.3 離散數(shù)學(xué)預(yù)備知識(shí)  0.4 C++程序設(shè)計(jì)語(yǔ)言預(yù)備知識(shí)第1章 緒論  1.1 數(shù)據(jù)結(jié)構(gòu)的興起和發(fā)展  1.2 數(shù)據(jù)結(jié)構(gòu)的研究對(duì)象  1.3 數(shù)據(jù)結(jié)構(gòu)的基本概念  1.4 算法及算法分析  1.5 案例綜述  習(xí)題1  思考題1第2章 線性表  2.1 線性表的邏輯結(jié)構(gòu)  2.2 線性表的順序存儲(chǔ)結(jié)構(gòu)及實(shí)現(xiàn)  2.3 線性表的鏈接存儲(chǔ)結(jié)構(gòu)及實(shí)現(xiàn)  2.4 順序表和單鏈表的比較  2.5 線性表的其他存儲(chǔ)方法  2.6 應(yīng)用舉例  習(xí)題2  思考題2第3章 特殊線性表——棧、隊(duì)列和串  3.1 棧  3.2 隊(duì)列  3.3 串  3.4 應(yīng)用舉例  習(xí)題3  思考題3第4章 廣義線性表——多維數(shù)組和廣義表  4.1 多維數(shù)組  4.2 矩陣的壓縮存儲(chǔ)  4.3 廣義表  4.4 應(yīng)用舉例  習(xí)題4  思考題4第5章 樹和二叉樹  5.1 樹的邏輯結(jié)構(gòu)  5.2 樹的存儲(chǔ)結(jié)構(gòu)  5.3 二叉樹的邏輯結(jié)構(gòu)  5.4 二叉樹的存儲(chǔ)結(jié)構(gòu)及實(shí)現(xiàn)  5.5 樹、森林與二叉樹的轉(zhuǎn)換  5.6 應(yīng)用舉例  習(xí)題5  思考題5第6章 圖  6.1 圖的邏輯結(jié)構(gòu)  6.2 圖的存儲(chǔ)結(jié)構(gòu)及實(shí)現(xiàn)  6.3 圖的連通性   6.4 應(yīng)用舉例  習(xí)題6  思考題6第7章 查找技術(shù)  7.1 概述  7.2 線性表的查找技術(shù)  7.3 樹表的查找技術(shù)  7.4 散列表的查找技術(shù)  習(xí)題7  思考題7第8章 排序技術(shù)  8.1 概述  8.2 插入排序  8.3 交換排序  8.4 選擇排序  8.5 歸并排序  8.6 各種排序方法的比較  習(xí)題8  思考題8第9章 索引技術(shù)  9.1 索引的基本概念    9.2 線性索引技術(shù)  9.3 樹形索引  習(xí)題9參考文獻(xiàn)

章節(jié)摘錄

　　3．集合的三大公理　　集合論依賴于三大基本公理，它們從根本上規(guī)定了集合概念的意義?！　?1)外延公理兩個(gè)集合A和B相等的充分必要條件是它們具有相同的元素?！　⊥庋庸砜坍嬃思系南铝刑匦裕骸　?互異性：集合中沒(méi)有重復(fù)的元素，即每個(gè)元素只出現(xiàn)一次。　　?無(wú)序性：集合中的元素可以沒(méi)有固定順序，即集合的表示形式不惟一?！　?確定性：任一元素要么屬于某集合，要么不屬于某集合?！　?2)概括公理構(gòu)成一個(gè)集合應(yīng)符合兩個(gè)條件；　　?純粹性：凡該集合中的元素都具有某種性質(zhì)。　　?完備性：凡具有某種性質(zhì)的元素都在該集合中。　　概括公理規(guī)定了集合描述法的理論依據(jù)和集合元素的確定性?！　?3)正則公理　不存在集合A1，A2，A3，…，使得…A3∈A2∈A1?！　≌齽t公理表明集合和它的元素之間具有層次關(guān)系。對(duì)任何集合S，{S}≠S，從而規(guī)定了集合{S}與S的不同層次性。因?yàn)橐粋€(gè)集合是由它的成員構(gòu)成的，是先有成員后才形成集合，所以一個(gè)正在形成的集合便不能作為一個(gè)實(shí)體充當(dāng)本集合的成員，否則將在概念上產(chǎn)生循環(huán)，導(dǎo)致悖論。

媒體關(guān)注與評(píng)論

　　本書特色：　　1 獨(dú)具匠心的編排：對(duì)數(shù)據(jù)結(jié)構(gòu)和算法的講解深入淺出，采用分析、偽代碼、C++描述三級(jí)模式，以通俗易懂的語(yǔ)言、精心安排的層次結(jié)構(gòu)，引領(lǐng)讀者輕松進(jìn)入數(shù)據(jù)結(jié)構(gòu)的世界，降低了老師授課和學(xué)生學(xué)習(xí)的難度。　　2 圖文并茂：精心設(shè)計(jì)了250多個(gè)插圖，形象地描述復(fù)雜問(wèn)題。　　3 實(shí)用性：隨書光盤給出本書所有算法的C++程序?qū)崿F(xiàn)，并提供Word格式的學(xué)生電子筆記?！　? 案例設(shè)計(jì)：通過(guò)一個(gè)案例將書中所有的數(shù)據(jù)結(jié)構(gòu)貫穿起來(lái)?！　? 注重實(shí)用：每種數(shù)據(jù)結(jié)構(gòu)給出若干應(yīng)用實(shí)例，提倡從實(shí)用性和實(shí)踐性的角度學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)。

圖書封面

圖書標(biāo)簽Tags

無(wú)

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

---

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

---