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

內(nèi)容概要

　　《數(shù)據(jù)結(jié)構(gòu)（C語言）》共分10章。書中詳細(xì)介紹了各種數(shù)據(jù)結(jié)構(gòu)以及查找、排序的各種方法，對每一種類型的數(shù)據(jù)結(jié)構(gòu)以實(shí)例為切入點(diǎn)，詳細(xì)敘述了基本概念、邏輯結(jié)構(gòu)、存儲結(jié)構(gòu)和常用算法?！　　稊?shù)據(jù)結(jié)構(gòu)（C語言）》專為高等職業(yè)技術(shù)學(xué)院計(jì)算機(jī)類專業(yè)學(xué)生學(xué)習(xí)"數(shù)據(jù)結(jié)構(gòu)"課程而編寫，本著注重應(yīng)用的原則，選材精練，對基本理論的敘述深入淺出、通俗易懂。書中實(shí)例豐富，主要算法均給出了C語言函數(shù)。為了便于教學(xué)，每章后還配有實(shí)習(xí)和習(xí)題。

書籍目錄

第1章 緒論1.1 數(shù)據(jù)結(jié)構(gòu)的基本概念和術(shù)語1.1.1 引例1.1.2 數(shù)據(jù)結(jié)構(gòu)有關(guān)概念及術(shù)語1.2 算法描述與分析1.2.1 什么是算法1.2.2 算法描述工具——C語言1.2.3 算法分析技術(shù)初步1.3 實(shí)習(xí)：常用算法實(shí)現(xiàn)及分析習(xí)題1第2章 線性表2.1 線性表引例2.2 線性表的定義和基本運(yùn)算2.2.1 線性表的概念2.2.2 表的基本運(yùn)算2.3 線性表的順序存儲結(jié)構(gòu)2.3.1 向量的存儲特點(diǎn)2.3.2 向量中基本運(yùn)算的實(shí)現(xiàn)2.4 線性表的鏈?zhǔn)酱鎯Y(jié)構(gòu)2.4.1 線性鏈表2.4.2 單向鏈表基本運(yùn)算的實(shí)現(xiàn)2.5 循環(huán)錠表和雙向鏈表2.5.1 循環(huán)鏈表2.5.2 雙向鏈表2.5.3 線性表的順序存儲結(jié)構(gòu)和鏈?zhǔn)酱鎯Y(jié)構(gòu)的比較2.6 實(shí)習(xí)：線性表的應(yīng)用實(shí)例習(xí)題2第3章 檢和隊(duì)列3.1 棧和隊(duì)列引例3.2 棧3.2.1 棧的定義3.2.2 棧的基本運(yùn)算3.3 順序棧的存儲結(jié)構(gòu)及算法實(shí)現(xiàn)3.3.1 順序棧3.3.2 順序棧的基本運(yùn)算的實(shí)現(xiàn)3.4 鏈?zhǔn)綏?.5 隊(duì)列3.5.1 隊(duì)列的定義和運(yùn)算3.5.2 隊(duì)列的存儲結(jié)構(gòu)及其算法實(shí)現(xiàn)3.5.3 順序隊(duì)列的基本運(yùn)算3.5.4 循環(huán)隊(duì)列3.6 實(shí)習(xí)：棧的應(yīng)用實(shí)例習(xí)題3第4章 串4.1 串的基本概念4.2 串的存儲結(jié)構(gòu)4.2.1 串的順序存儲4.2.2 串的鏈?zhǔn)酱鎯?.3 串的基本運(yùn)算的實(shí)現(xiàn)4.4 實(shí)習(xí)：串運(yùn)算實(shí)例習(xí)題4第5章 數(shù)組5.1 數(shù)組的定義和運(yùn)算5.2 數(shù)組的順序存儲和實(shí)現(xiàn)5.3 特殊矩陣的壓縮存儲5.3.1 三角矩陣5.3.2 稀疏矩陣5.4 實(shí)習(xí)：數(shù)組應(yīng)用實(shí)例習(xí)題5第6章 樹6.1 樹的應(yīng)用實(shí)例6.2 樹的基本概念和術(shù)語6.2.1 樹的定義6.2.2 樹的常用術(shù)語6.2.3 樹的表示方法6.3 二叉樹6.3.1 二叉樹的定義6.3.2 二叉樹的重要性質(zhì)6.3.3 二叉樹的存儲結(jié)構(gòu)6.3.4 二叉樹二叉鏈表的一個生成算法6.4 遍歷二叉樹6.4.1 先根遍歷6.4.2 中根遍歷6.4.3 后根遍歷6.4.4 二叉樹遍歷算法的應(yīng)用6.5 線索二叉樹6.5.1 線索二叉樹的基本概念6.5.2 線索二叉樹的邏輯表示圖6.5.3 中根次序線索化算法6.5.4 在中根線索樹上檢索某結(jié)點(diǎn)的前驅(qū)或后繼6.5.5 在中根線索樹上遍歷二叉樹6.6 二叉樹.樹和森林6.6.1 樹的存儲結(jié)構(gòu)6.6.2 樹與二叉樹之間的轉(zhuǎn)換6.6.3 森林與二叉樹之間的轉(zhuǎn)換6.6.4 一般樹或森林的遍歷6.7 樹的應(yīng)用6.7.1 二叉排序樹6.7.2 哈夭曼樹及其應(yīng)用6.8 實(shí)習(xí)：二叉樹的建立和遍歷習(xí)題6第7章 圖7.1 基本術(shù)語7.2 圖的存儲結(jié)構(gòu)7.2.1 鄰接矩陣7.2.2 鄰接鏈表7.3 遍歷圖7.3.1 深度優(yōu)先搜索法7.3.2 廣度優(yōu)先搜索法7.4 最短路徑7.4.1 從某個源點(diǎn)到其他各頂點(diǎn)的最短路徑7.4.2 求每一對頂點(diǎn)之間的最短路徑7.5 拓?fù)渑判?.5.1 AOV網(wǎng)7.5.2 拓?fù)渑判?.6 實(shí)習(xí)：最短路徑的實(shí)現(xiàn)習(xí)題7第8章 查找8.1 靜態(tài)查找表8.1.1 順序表的查找8.1.2 有序表的查找8.1.3 索引順序表的查找8.2 動態(tài)查找表8.2.1 二叉排序樹8.2.2 平衡二叉樹8.3 哈希表及其查找8.3.1 哈希表與哈希函數(shù)8.3.2 構(gòu)造哈希函數(shù)的常用方法8.3.3 解決沖突的主要方法8.4 實(shí)習(xí)：哈希表查找設(shè)計(jì)習(xí)題8第9章 排序9.1 排序的基本概念9.2 插入排序9.2.1 直接插入排序9.2.2 折半插入排序9.2.3 希爾排序9.3 交換排序9.3.1 冒泡排序9.3.2 快速排序9.4 選擇排序9.4.1 直接選擇排序9.4.2 堆排序9.5 內(nèi)部排序方法的比較9.6 實(shí)習(xí)：排序算法的實(shí)現(xiàn)——學(xué)生成績管理習(xí)題9第10章 文件10.1 文件的基本概念10.2 文件的組織10.2.1 順序文件10.2.2 索引文件10.2.3 索引順序文件ISAM習(xí)題10參考文獻(xiàn)

章節(jié)摘錄

版權(quán)頁：插圖：

編輯推薦

《數(shù)據(jù)結(jié)構(gòu)(C語言)》是面向21世紀(jì)高等職業(yè)技術(shù)教育計(jì)算機(jī)類系列教材之一。

圖書封面

評論、評分、閱讀與下載

---

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

---