數(shù)據(jù)結構

前言

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

內容概要

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

書籍目錄

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

圖書封面

圖書標簽Tags

無

評論、評分、閱讀與下載

---

    數(shù)據(jù)結構 PDF格式下載

---