數據結構

內容概要

本書共分10章，第1章介紹了數據結構的基本概念，第2—4章分別介紹了線性表、棧和隊列、串等常用的數據結構，第5章講述了遞歸算法，第6章介紹了樹形結構，第7章介紹了圖形結構，第8章講述了查找算法，第9章講述了排序算法，第10章介紹文件的基本概念和結構?！　”緯鴥热莅才藕侠?、概念清晰、例題豐富、通俗易懂、可作為大、中專學生的教材，也可以作為計算機愛好者的參考書。

書籍目錄

前言第1章　緒論  1.1　數據結構的基本概念  1.2　算法描述 　 1.2.1　算法的定義及特性　  1.2.2　算法設計的要求　  1.2.3　算法評價  　小結　  復習思考題第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　單鏈表的應用舉例    2.3.4　循環(huán)鏈表    2.3.5　雙向鏈表  2.4　線性表的順序和鏈式存儲結構的比較  2.5　一元多項式相加  　小結　  復習思考題第3章　棧和隊列  3.1棧    3.1.1　棧的定義及基本操作    3.1.2　棧的順序存儲結構及其算法    3.1.3　棧的鏈式存儲結構及其算法    3.1.4　棧的應用　3.2　隊列　  3.2.1　隊列的定義及基本操作　  3.2.2　隊列的順序存儲結構及其算法　  3.2.3　隊列的鏈式存儲結構及其算法　  3.2.4　隊列的應用　  小結　  復習思考題第4章　其他線性數據結構  4.1  串　  4.1.1　串的定義及基本操作　  4.1.2　串的存儲結構　  4.1.3　串的基本操作的實現　  4.1.4　文本編輯基本原理　4.2　多維數組　  4.2.1　數組的定義及基本操作·　  4.2.2　二維數組定義及基本操作　  4.2.3　二維數組的向量存儲結構　  4.2.4　稀疏矩陣的壓縮存儲  4.3　廣義表　  4.3.1　廣義表的定義　  4.3.2　廣義表的存儲結構　  小結　  復習思考題第5章　遞歸  5.1　遞歸的基本概念  5.2　遞歸算法的應用　  5.2.1　定義是遞歸的　  5.2.2　數據結構是遞歸的　  5.2.3　問題的解法是遞歸的  5.3　遞歸程序執(zhí)行過程的分析　  5.3.1　遞歸程序設計　  5.3.2　遞歸程序執(zhí)行過程的分析  5.4　遞歸程序到非遞歸程序的轉換　　5.4.1　簡單遞歸程序到非遞歸程序的轉換　　5.4.2　復雜遞歸程序到非遞歸程序的轉換　　小結　　復習思考題第6章　樹第7章　圖第8章　查找第9章　排序第10章　文件參考文獻

圖書封面

評論、評分、閱讀與下載

---

    數據結構 PDF格式下載

---