數據結構

內容概要

本書介紹了包括線性表、堆棧、隊列、樹、圖等在內的各種數據結構和文件的基本概念，邏輯結構與存儲結構，以及在這些結構的基礎上實施的有關操作。對于較為簡單的線性結構，力求通過實例體現不同線性結構的特點。對于樹和圖等非線性結構，在闡述概念的基礎上，增加了實用性和趣味性的例子。對于查找和排序算法，則對算法的設計思想和使用的數據結構進行詳細說明，并對不同的算法加以詳細比較。    每一章都配有豐富的、各種類型的習題供讀者練習。    本書可作為大學、高等教育自學考試計算機專業(yè)文憑考試課程的理想教材，也可作為普通高等院校計算機專業(yè)本科學生“數據結構”課程的教材與教學參考書。

書籍目錄

第1章  緒論	　1.1  為什么要學習數據結構	　　1.1.1  數據結構在計算機科學中的地位	　　1.1.2  學習數據結構的意義	　1.2  數據結構的主要內容	　　1.2.1  什么是數據結構	　　1.2.2  基本概念	　1.3  算法與算法分析	　　1.3.1  算法及其特性	　　1.3.2  算法的描述	　　1.3.3  算法性能評價	　1.4  習題	第2章  線性表	　2.1  線性表的邏輯結構及其基本運算	　　2.1.1  線性表的邏輯結構	　　2.1.2  線性表的基本運算	　2.2  線性表的順序存儲	　　2.2.1  線性表的順序存儲結構	　　2.2.2  順序表的基本運算實現	　　2.2.3  順序表應用示例	　2.3  線性表的鏈式存儲和運算實現	　　2.3.1  單鏈表	　　2.3.2  單鏈表上基本運算的實現	　　2.3.3  循環(huán)鏈表	　　2.3.4  雙向鏈表	　2.4  習題	第3章  棧與隊列	　3.1  棧的邏輯結構及其基本運算	　3.2  棧的順序存儲及基本運算實現	　　3.2.1  棧的順序存儲結構	　　3.2.2  順序存儲棧的基本運算實現	　3.3  棧的鏈式存儲及基本運算實現	　　3.3.1  棧的鏈式存儲結構	　　3.3.2  鏈式存儲棧的基本運算	　3.4  棧的應用舉例	　3.5  隊列的邏輯結構及其基本運算	　3.6  隊列的順序存儲及運算實現	　3.7  隊列的鏈式存儲及運算實現	　3.8  列的應用舉例	　3.9  習題	第4章  串	　4.1  串的邏輯結構及其基本運算	　4.2  串的順序存儲及基本運算	　　4.2.1  串的定長順序存儲	　　4.2.2  定長順序串的基本運算	　　4.2.3  順序串的動態(tài)存儲	　　4.2.4  動態(tài)存儲順序串的基本運算	　4.3  串的鏈式存儲及基本運算	　　4.3.1  串的鏈式存儲	　　4.3.2  鏈式存儲串的基本運算	　4.4  C語言中所實現的串的運算	　4.5  串的應用示例	　4.6  習題	第5章  數組	　5.1  數組的邏輯結構及其基本運算	　5.2  數組的順序存儲及基本運算實現	　5.3  習題	第6章  廣義表	　6.1  廣義表的定義及基本運算	　　6.1.1  廣義表的基本概念	　　6.1.2  廣義表的基本運算	　6.2  廣義表的存儲	　　6.2.1  廣義表的存儲結構	　　6.2.2  廣義表基本操作的實現	　　6.2.3  廣義表與多元多項式	　6.3  習題	第7章  樹與二叉樹	　7.1  樹的基本概念	　　7.1.1  樹的定義	　　7.1.2  基本名詞術語	　　7.1.3  樹的邏輯表示方法	　　7.1.4  樹的基本操作	　　7.1.5  樹的存儲結構	　7.2  二叉樹	　　7.2.1  二叉樹的定義及相關概念	　　7.2.2  二叉樹的性質	　　7.2.3  二叉樹的基本操作	　　7.2.4  二叉樹的存儲結構	　7.3  樹、森林與二叉樹之間的轉換	　　7.3.1  樹和二叉樹	　　7.3.2  森林和二叉樹	　7.4  二叉樹的遍歷和線索	　　7.4.1  遍歷二叉樹	　　7.4.2  線索二叉樹	　7.5  樹的應用——最優(yōu)二叉樹	　　7.5.1  樹的應用簡介	　　7.5.2  最優(yōu)二叉樹的基本概念	　　7.5.3  構造哈夫曼樹	　　7.5.4  哈夫曼樹與哈夫曼編碼	　7.6  習題	第8章  圖	　8.1  圖的基本概念	　　8.1.1  圖的定義	　　8.1.2  圖中的基本術語	　8.2  圖的基本操作和存儲結構	　　8.2.1  圖的基本操作	　　8.2.2  圖的存儲結構	　8.3  圖的遍歷	　　8.3.1  圖的遍歷的基本概念	　　8.3.2  深度優(yōu)先搜索遍歷	　　8.3.3  廣度優(yōu)先搜索遍歷	　8.4  圖的應用之一：最小生成樹	　　8.4.1  生成樹和最小生成樹	　　8.4.2  普里姆(Prim)算法	　　8.4.3  克魯斯卡爾(Kruskal)算法	　8.5  圖的應用之二：最短路徑	　　8.5.1  最短路徑和迪杰斯特拉(Dijkstra)算法	　　8.5.2  所有頂點對之間的最短路徑	　8.6  習題	第9章  查找	　9.1  查找的基本概念	　9.2  線性表的查找	　　9.2.1  順序查找	　　9.2.2  二分查找	　　9.2.3  分塊查找	　9.3  散列查找	　　9.3.1  基本概念	　　9.3.2  哈希函數的構造	　　9.3.3  解決沖突的方法	　　9.3.4  哈希查找的性能分析	　9.4  動態(tài)查找表	　　9.4.1  二叉排序樹查找	　　9.4.2  平衡二叉樹(AVL樹)查找	　　9.4.3  B-樹	　　9.4.4  B+樹	　9.5  習題	第10章  內部排序	　10.1  基本概念	　10.2  插入排序	　　10.2.1  直接插入排序	　　10.2.2  Shell排序	　10.3  交換排序	　　10.3.1  冒泡排序	　　10.3.2  快速排序	　10.4  選擇排序	　　10.4.1  簡單選擇排序	　　10.4.2  堆排序	　10.5  歸并排序	　　10.5.1  二路歸并	　　10.5.2  二路歸并的迭代算法	　　10.5.3  二路歸并的遞歸算法	　　10.5.4  歸并排序的分析	　10.6  基數排序	　　10.6.1  基本概念	　　10.6.2  鏈式基數排序	　10.7  各種內部排序方法的比較和選擇	　　10.7.1  各種內部排序方法的比較	　　10.7.2  各種內部排序方法的選擇	　10.8  習題	第11章  外部排序	　11.1  外部排序與歸并	　11.2  多路平衡歸并的實現	　11.3  習題

編輯推薦

　　《21世紀高等院校計算機基礎系列教材：數據結構》特點：　　語言流暢，示例豐富　　針對所闡述的理論列舉了比較典型的實例　《21世紀高等院校計算機基礎系列教材：數據結構》書適用于　　大學、高等教育自學考試計算機專業(yè)文憑考試課程的理想教材　　普通高等院校計算機專業(yè)本科學生“數據結構”課程的教材與教學參考書

圖書封面

評論、評分、閱讀與下載

---

    數據結構 PDF格式下載

---