全國高等職業(yè)學校.高等專科學校教材-數(shù)據(jù)結構

內容概要

　　數(shù)據(jù)結構是計算機應用專業(yè)的一門重要的專業(yè)基礎課。它的主要任務是討論數(shù)據(jù)的各種邏輯結構、物理結構以及相關的算法，使學生能夠根據(jù)實際問題的需要選擇合適的數(shù)據(jù)結構和設計算法，從而具有設計與編制一定規(guī)模的軟件系統(tǒng)的能力。　　《全國高等職業(yè)學?！じ叩葘？茖W校教材：數(shù)據(jù)結構》的第1章講述了數(shù)據(jù)結構與算法的基本概念，作為數(shù)據(jù)結構和算法的基礎。第2章介紹了C語言中的數(shù)據(jù)類型。第3章和第4章討論了線性數(shù)據(jù)結構中的線性表、棧、隊列和串及其應用。第5章和第6章則介紹了樹和圖這2種基本的數(shù)據(jù)結構及應用。第7章和第8章討論了查找和排序，介紹了各種實現(xiàn)方法。第9章介紹了常用的文件結構。《全國高等職業(yè)學?！じ叩葘？茖W校教材：數(shù)據(jù)結構》采用結合自然語言的類C語言作為算法描述語言，既便于理解和表達，也便于程序實現(xiàn)?！　　度珖叩嚷殬I(yè)學?！じ叩葘？茖W校教材：數(shù)據(jù)結構》的適用對象主要是計算機專業(yè)的高職、高專學生，也適用于廣大從事計算機應用工作的工程技術人員。因此，本書在內容組織上力求深入淺出、通俗易懂，并且注重實際的程序設計應用。在本書中，我們有針對性地給出了一些示例程序，以求更好地闡明數(shù)據(jù)結構的原理與方法。

書籍目錄

第一章 緒論1.1 數(shù)據(jù)結構的基本概念1.2 算法的概念與描述1.3 小結第二章 C語言中的數(shù)據(jù)類型2.1 C語言中數(shù)據(jù)的存儲表示2.1.1 位2.1.2 字節(jié)2.1.3 二進制編碼的十進制數(shù)2.1.4 美國標準信息交換碼2.2 基本數(shù)據(jù)類型2.2.1 字符2.2.2 字符串2.2.3 整數(shù)2.2.4 實數(shù)2.2.5 基于基本數(shù)據(jù)類型的操作2.3 派生數(shù)據(jù)類型2.3.1 數(shù)組2.3.2 多維數(shù)組2.3.3 指針2.4 復合數(shù)據(jù)類型2.4.1 結構2.4.2 聯(lián)合2.5 小結第三章 線性表3.1 線性表的定義3.2 線性表的順序存儲結構運算3.3 線性表的鏈式存儲結構及其運算3.3.1 線性鏈表3.3.2 雙向鏈表3.3.3 循環(huán)鏈表3.4 串3.4.1 串的基本概念3,4.2 串的存儲及運算3.4.3 串的應用3.5 線性表的應用3.6 小結3.7 習題第四章 棧和隊列4.1 棧4.1.1 棧的順序存儲結構4.1.2 棧的鏈式存儲結構4.2 棧的應用4.2.1 函數(shù)調用與棧4.2.2 迷宮求解4.3 隊列4.3.1 隊列的順序存儲結構4.3.2 隊列的鏈式存儲結構4.4 隊列的應用4.5 小結4.6 習題第五章 樹5.1 樹的基本概念5.2 樹的存儲表示5.2.1 雙親表示法5.2.2 孩子表示法5.2.3 孩子兄弟表示法5.3 二叉樹5.3.1 二叉樹的定義5.3.2 二叉樹的性質5.3.3 二叉樹的存儲表示5.4 二叉樹的遍歷5.4.1 遍歷的遞歸過程5.4.2 遍歷的非遞歸過程5.4.3 遍歷的性質5.5 線索二叉樹5.6 樹與二叉樹的轉換5.6.1 樹與二叉樹的轉換5.6.2 森林與二叉樹的轉換5.6.3 樹與森林的遍歷5.7 赫夫曼樹5.7.1 最優(yōu)二叉樹5.7.2 前綴編碼5.7.3 赫夫曼編碼5.8 小結5.9 習題第六章 圖6.1 圖的數(shù)學基礎與基本概念6.2 圖的存儲表示6.2.1 鄰接矩陣6.2.2 鄰接表6.2.3 十字鏈表6.2.4 鄰接多重表6.3 圖的遍歷6.3.1 寬度優(yōu)先遍歷6.3.2 深度優(yōu)先遍歷6.4 圖的連通性6.4.1 無向圖的連通分量6.4.2 無向圖的生成樹6.4.3 最小生成樹6.5 圖的最短路徑6.6 小結6.7 習題第七章 查找7.1 靜態(tài)查找7.1.1 順序查找7.1.2 二分查找7.1.3 分塊查找7.2 動態(tài)查找7.2.1 二叉排序樹查找7.2.2 散列表查找7.3 小結7.4 習題第八章 排序8.1 選擇排序8.1.1 簡單選擇排序8.1.2 堆排序8.2 插入排序8.2.1 直接插入排序8.2.2 二分插入排序8.2.3 希爾排序8.3 交換排序8.3.1 冒泡排序8.3.2 快速排序8.4 歸并排序8.5 小結8.6 習題第九章 文件9.1 文件的結構9.1.1 文件的邏輯結構9.1.2 文件的物理結構9.2 文件的目錄9.2.1 -級目錄結構9.2.2 二級目錄結構9.2.3 多級目錄結構9.3 文件的訪問9.3.1 順序文件9.3.2 隨機文件9.4 小結9.5 習題

圖書封面

評論、評分、閱讀與下載

---

    全國高等職業(yè)學校.高等?？茖W校教材-數(shù)據(jù)結構 PDF格式下載

---