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

前言

　　數(shù)據(jù)結(jié)構(gòu)是計算機、信息類及相關(guān)專業(yè)的專業(yè)基礎(chǔ)課。它在整個課程體系中處于承上啟下的核心地位：一方面擴展和深化在離散數(shù)學(xué)、程序設(shè)計語言等課程學(xué)到的基本技術(shù)和方法；另一方面為進一步學(xué)習(xí)操作系統(tǒng)、編譯原理、數(shù)據(jù)庫等專業(yè)課知識奠定堅實的理論與實踐基礎(chǔ)。本課程在教給學(xué)生數(shù)據(jù)結(jié)構(gòu)設(shè)計和算法設(shè)計的同時，培養(yǎng)抽象思維能力、邏輯推理能力和形式化思維方法，增強分析問題、解決問題和總結(jié)問題的能力，更重要的是，培養(yǎng)專業(yè)興趣，樹立創(chuàng)新意識。本教材在內(nèi)容選取上符合人才培養(yǎng)目標(biāo)的要求及教學(xué)規(guī)律和認(rèn)知規(guī)律，在組織編排上體現(xiàn)“先理論、后應(yīng)用、理論與應(yīng)用相結(jié)合”的原則，并兼顧學(xué)科的廣度和深度，力求適用面廣?！　∪珪?章。第1章緒論，主要介紹了數(shù)據(jù)結(jié)構(gòu)的發(fā)展概況、研究對象、基本概念，以及算法描述與分析方法；第2章線性表，主要討論了線性表的邏輯結(jié)構(gòu)、存儲結(jié)構(gòu)及其基本操作的實現(xiàn)方法，以及線性表的應(yīng)用；第3章特殊線性表，分別討論了棧、隊列和串的邏輯結(jié)構(gòu)、存儲結(jié)構(gòu)及其基本操作的實現(xiàn)方法，以及棧、隊列和串的應(yīng)用；第4章廣義線性表，分別討論了數(shù)組和廣義表的邏輯結(jié)構(gòu)，數(shù)組的順序存儲、稀疏矩陣的壓縮存儲、廣義表的鏈?zhǔn)酱鎯Y(jié)構(gòu)及其基本操作的實現(xiàn)方法，以及數(shù)組和廣義表的應(yīng)用；第5章樹和二叉樹，主要討論了樹和二叉樹的邏輯結(jié)構(gòu)、存儲結(jié)構(gòu)及其基本操作的實現(xiàn)方法，以及樹和二叉樹的應(yīng)用；第6章圖，主要討論了圖的邏輯結(jié)構(gòu)、存儲結(jié)構(gòu)及其基本操作的實現(xiàn)方法，以及圖的應(yīng)用；第7章查找，分別討論了靜態(tài)查找表、動態(tài)查找表和哈希表的查找思想及其實現(xiàn)方法，以及各種查找方法的時間性能，并對算法的應(yīng)用場合及使用范圍進行了綜合比較；第8章排序，分別討論了插入排序、交換排序、選擇排序及歸并排序的排序思想及其實現(xiàn)方法，以及各種排序方法的時空性能，并對算法的應(yīng)用場合及使用范圍進行了綜合比較。為了便于理解，本書對數(shù)據(jù)結(jié)構(gòu)眾多知識點的來龍去脈做了詳細(xì)的解釋和說明，并配有難度各異的適量習(xí)題，供讀者理解知識及復(fù)習(xí)提高之用?！　∪珪捎妙恈語言描述數(shù)據(jù)結(jié)構(gòu)和操作算法。它是C語言的一個精選子集，同時又采用了C++對C非面向?qū)ο蟮脑鰪姽δ?。例如，動態(tài)分配和釋放順序存儲結(jié)構(gòu)的空間；利用引用參數(shù)傳遞函數(shù)運算的結(jié)果等。這些措施使抽象數(shù)據(jù)類型的定義和數(shù)據(jù)結(jié)構(gòu)相關(guān)操作算法的描述更加簡明清晰、可讀性更好，既不拘泥于C語言的細(xì)節(jié)，又容易轉(zhuǎn)換成能夠上機執(zhí)行的c程序或c++程序?！　”緯梢宰鳛楦叩仍盒Ｓ嬎銠C、信息類相關(guān)專業(yè)的本科和?？平滩模部梢宰鳛槠渌砉た茖I(yè)的選修教材。本書結(jié)構(gòu)嚴(yán)謹(jǐn)、層次清楚、概念準(zhǔn)確、深入淺出、通俗易懂、便于自學(xué)。

內(nèi)容概要

　　《普通高等教育“十一五”國家級規(guī)劃教材·高等學(xué)校信息管理示范教材：數(shù)據(jù)結(jié)構(gòu)》作為國家“十一五”國家級規(guī)劃教材，系統(tǒng)地介紹了各種常用的數(shù)據(jù)結(jié)構(gòu)、對應(yīng)的存儲結(jié)構(gòu)，以及各種典型運算的實現(xiàn)方法和基本算法，包括緒論，線性表，特殊線性表—棧、隊列和串，廣義線性表—數(shù)組和廣義表，樹和二叉樹，圖，查找以及排序。《普通高等教育“十一五”國家級規(guī)劃教材·高等學(xué)校信息管理示范教材：數(shù)據(jù)結(jié)構(gòu)》在內(nèi)容選取上符合人才培養(yǎng)目標(biāo)的要求及教學(xué)規(guī)律和認(rèn)知規(guī)律，在組織編排上體現(xiàn)了“先理論、后應(yīng)用、理論與應(yīng)用相結(jié)合”的原則，并兼顧學(xué)科的廣度和深度，力求適用面廣?！　　镀胀ǜ叩冉逃笆晃濉眹壹壱?guī)劃教材·高等學(xué)校信息管理示范教材：數(shù)據(jù)結(jié)構(gòu)》采用類C語言描述數(shù)據(jù)結(jié)構(gòu)和操作算法，簡明清晰、可讀性好，既不拘泥于C語言的細(xì)節(jié)，又容易轉(zhuǎn)換成能夠上機執(zhí)行的C程序或C++程序。同時，對數(shù)據(jù)結(jié)構(gòu)眾多知識點的來龍去脈做了詳細(xì)的解釋和說明，并在每章后面配有綜合舉例及難度各異的適量習(xí)題，供讀者理解知識及復(fù)習(xí)提高之用?！　　镀胀ǜ叩冉逃笆晃濉眹壹壱?guī)劃教材·高等學(xué)校信息管理示范教材：數(shù)據(jù)結(jié)構(gòu)》結(jié)構(gòu)嚴(yán)謹(jǐn)、層次清楚、概念準(zhǔn)確、深入淺出、描述清晰，可以作為高等學(xué)校計算機學(xué)科和信息類學(xué)科本科生和專科生教材，也可以作為其他理工科專業(yè)本科生的選修教材；對于企、事業(yè)單位從事信息類相關(guān)專業(yè)工作的科技工作者，也是一本實用的參考教材。

書籍目錄

第1章　緒論1.1　數(shù)據(jù)結(jié)構(gòu)的發(fā)展概況1.2　數(shù)據(jù)結(jié)構(gòu)的研究對象1.3　數(shù)據(jù)結(jié)構(gòu)的基本概念1.3.1　數(shù)據(jù)結(jié)構(gòu)1.3.2　抽象數(shù)據(jù)類型1.4　算法描述及算法分析1.4.1　算法概念1.4.2　算法描述1.4.3　算法分析1.5　思考練習(xí)與算法設(shè)計第2章　線性表2.1　線性表的邏輯結(jié)構(gòu)2.1.1　線性表的定義2.1.2　線性表的抽象數(shù)據(jù)類型定義2.2　線性表的順序存儲結(jié)構(gòu)及操作實現(xiàn)2.2.1　順序表的定義2.2.2　順序表的操作實現(xiàn)2.3　線性表鏈?zhǔn)酱鎯Y(jié)構(gòu)及操作實現(xiàn)2.3.1　單鏈表的定義2.3.2　單鏈表的操作實現(xiàn)2.3.3　循環(huán)鏈表的定義2.3.4　循環(huán)鏈表的操作實現(xiàn)2.4　線性表兩種存儲結(jié)構(gòu)的比較2.4.1　結(jié)構(gòu)特點的比較2.4.2　存儲空間的比較2.4.3　操作時間的比較2.5　綜合舉例2.6　思考練習(xí)與算法設(shè)計第3章　特殊線性表一棧、隊列和串3.1　棧3.1.1　棧的邏輯結(jié)構(gòu)3.1.2　棧的順序存儲結(jié)構(gòu)及操作實現(xiàn)3.1.3　棧的鏈?zhǔn)酱鎯Y(jié)構(gòu)及操作實現(xiàn)3.1.4　棧的兩種存儲結(jié)構(gòu)比較3.2　隊列3.2.1　隊列的邏輯結(jié)構(gòu)3.2.2　隊列的順序存儲結(jié)構(gòu)及操作實現(xiàn)3.2.3 隊列的鏈?zhǔn)酱鎯Y(jié)構(gòu)及操作實現(xiàn)3.2.4 隊列的兩種存儲結(jié)構(gòu)比較3.3 串3.3.1 串的邏輯結(jié)構(gòu)3.3.2 串的順序存儲結(jié)構(gòu)及操作實現(xiàn)3.3.3 串的動態(tài)存儲結(jié)構(gòu)及操作實現(xiàn)3.3.4　串的模式匹配3.4　綜合舉例3.5　思考練習(xí)與算法設(shè)計第4章　廣義線性表——數(shù)組和廣義表4.1　數(shù)組4.1.1　數(shù)組的邏輯結(jié)構(gòu)4.1.2　數(shù)組的順序存儲結(jié)構(gòu)及操作實現(xiàn)4.2　矩陣的壓縮存儲4.2.1　特殊矩陣的壓縮存儲4.2.2　稀疏矩陣的壓縮存儲4.3　廣義表4.3.1　廣義表的邏輯結(jié)構(gòu)4.3.2　廣義表的鏈?zhǔn)酱鎯Y(jié)構(gòu)及操作實4.4　綜合舉例4.5　思考練習(xí)與算法設(shè)計第5章　樹和二叉樹5.1　樹的邏輯結(jié)構(gòu)5.1.1　樹的定義5.1.2　樹的抽象數(shù)據(jù)類型定義5.1.3　樹的遍歷5.2　樹的存儲結(jié)構(gòu)及操作實現(xiàn)5.2.1　雙親表示法5.2.2　孩子表示法5.2.3　雙親孩子表示法5.2.4　孩子兄弟表示法5.3　二叉樹的邏輯結(jié)構(gòu)5.3.1　二叉樹的定義……第6章　圖第7章　查找第8章　排序附錄A　數(shù)據(jù)結(jié)構(gòu)類型定義

圖書封面

圖書標(biāo)簽Tags

無

評論、評分、閱讀與下載

---

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

---