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

內(nèi)容概要

本書介紹了常用數(shù)據(jù)結(jié)構(gòu)的基本概念、邏輯特性和存儲結(jié)構(gòu)，概念清晰，注重實際應(yīng)用。主要內(nèi)容包括線性表、鏈表、棧、隊列、數(shù)組、串、樹、圖等數(shù)據(jù)結(jié)構(gòu)以及查找和排序的算法。書中對各種算法和算法的應(yīng)用均給出了相應(yīng)的C語言函數(shù)和程序，具有一定的實用性。每章末都附有習(xí)題，書末附有上機實驗和課程設(shè)計的目的和要求，便于教學(xué)組織和實踐操作。     本書可作為高職高專計算機專業(yè)的教材，也可以作為大學(xué)非計算機專業(yè)的選修課教材和計算機應(yīng)用技術(shù)人員的自學(xué)教材或參考書。

書籍目錄

第1章  緒論   1.1  什么是數(shù)據(jù)結(jié)構(gòu)   1.2  數(shù)據(jù)的邏輯結(jié)構(gòu)和物理結(jié)構(gòu)   1.3  算法描述     1.3.1  數(shù)據(jù)結(jié)構(gòu)上的基本操作     1.3.2  算法的描述方法   1.4  算法分析     1.4.1  算法設(shè)計的要求     1.4.2  算法設(shè)計的時間因素   1.5  小結(jié)   習(xí)題1 第2章  線性表   2.1  線性表的邏輯結(jié)構(gòu)     2.1.1  線性表的定義     2.1.2  線性表的邏輯結(jié)構(gòu)表示     2.1.3  線性表的基本操作   2.2  線性表的順序存儲結(jié)構(gòu)表示   2.3  線性表元素的操作     2.3.1  線性表元素插入操作     2.3.2  線性表元素刪除操作     2.3.3  線性表元素定位操作   2.4  線性表應(yīng)用舉例   2.5  小結(jié)   習(xí)題2 第3章  鏈表   3.1  線性表的鏈式存儲結(jié)構(gòu)表示   3.2  單鏈表的基本操作     3.2.1  單鏈表的建立     3.2.2  單鏈表元素定位操作     3.2.3  單鏈表元素插入操作     3.2.4  單鏈表元素刪除操作   3.3  單鏈表應(yīng)用舉例   3.4  循環(huán)鏈表   3.5  雙向鏈表   3.6  各種鏈式存儲結(jié)構(gòu)的比較   3.7  順序表與鏈表的結(jié)構(gòu)和應(yīng)用比較   3.8  鏈表應(yīng)用舉例   3.9  小結(jié)   習(xí)題3 第4章  棧和隊列   4.1  棧的結(jié)構(gòu)及其運算   4.2  隊列的結(jié)構(gòu)及其運算   4.3  鏈棧和鏈隊     4.3.1  鏈棧的存儲結(jié)構(gòu)及其運算     4.3.2  鏈隊的存儲結(jié)構(gòu)及其運算   4.4  棧的應(yīng)用舉例   4.5  小結(jié)   習(xí)題4 第5章  數(shù)組   5.1  二維數(shù)組的順序存儲表示   5.2  稀疏矩陣的壓縮   5.3  特殊矩陣的壓縮   5.4  小結(jié)   習(xí)題5 第6章  串   6.1  串的定義和特性   6.2  串的存儲結(jié)構(gòu)     6.2.1  串的靜態(tài)存儲結(jié)構(gòu)     6.2.2  串的動態(tài)存儲結(jié)構(gòu)   6.3  串的運算     6.3.1  串的基本運算     6.3.2  串運算的應(yīng)用   6.4  串在文本編輯中的應(yīng)用   6.5  小結(jié)   習(xí)題6 第7章  樹   7.1  樹的基本概念   7.2  樹的存儲結(jié)構(gòu)   7.3  二叉樹     7.3.1  二叉樹的表示     7.3.2  二叉樹的特性     7.3.3  二叉樹的存儲結(jié)構(gòu)   7.4  遍歷二叉樹     7.4.1  遍歷二叉樹的遞歸算法     7.4.2  中根遍歷的非遞歸算法   7.5  樹和森林     7.5.1  森林與二叉樹的轉(zhuǎn)換     7.5.2  樹的遍歷   7.6  哈夫曼樹及其應(yīng)用     7.6.1  哈夫曼樹的表示     7.6.2  哈夫曼樹的構(gòu)造     7.6.3  哈夫曼樹的應(yīng)用   7.7  二叉樹的應(yīng)用舉例   7.8  小結(jié)   習(xí)題7 第8章  圖   8.1  圖的基本概念   8.2  圖的存儲結(jié)構(gòu)     8.2.1  圖的鄰接矩陣表示     8.2.2  圖的鏈接表表示   8.3  圖的遍歷     8.3.1  深度優(yōu)先搜索法     8.3.2  廣度優(yōu)先搜索法   8.4  最短路徑   8.5  生成樹   8.6  拓撲排序   8.7  小結(jié)   習(xí)題8 第9章  查找   9.1  查找的基本概念   9.2  靜態(tài)查找     9.2.1  順序查找     9.2.2  折半查找     9.2.3  分塊查找   9.3  動態(tài)查找     9.3.1  二叉查找樹查找     9.3.2  二叉查找樹插入結(jié)點的算法   9.4  哈希查找     9.4.1  哈希表和哈希函數(shù)     9.4.2  沖突和解決沖突的方法   9.5  各種查找方法的比較   9.6  查找應(yīng)用舉例   9.7  小結(jié)   習(xí)題9 第10章  排序   10.1  排序的基本概念   10.2  排序方法     10.2.1  直接插入排序     10.2.2  簡單選擇排序     10.2.3  快速排序     10.2.4  堆排序     10.2.5  歸并排序   10.3  各種排序方法的比較   10.4  排序應(yīng)用舉例   10.5  小結(jié)   習(xí)題10 附錄1  上機實驗   實驗一  順序表中元素的插入和刪除   實驗二  單鏈表中元素的查找、插入和刪除   實驗三  棧和隊列中元素的交換   實驗四  二叉樹的建立和中根遍歷的應(yīng)用   實驗五  圖遍歷的應(yīng)用   實驗六  折半查找的應(yīng)用   實驗七  哈希查找中的鏈地址法   實驗八  直接插入排序和快速排序在實際中的應(yīng)用   實驗九  查找和排序技術(shù)的綜合應(yīng)用 附錄2  課程設(shè)計 參考文獻

圖書封面

評論、評分、閱讀與下載

---

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

---