全國(guó)高等職業(yè)學(xué)校.高等專科學(xué)校教材-數(shù)據(jù)結(jié)構(gòu)

內(nèi)容概要

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

書(shū)籍目錄

第一章 緒論1.1 數(shù)據(jù)結(jié)構(gòu)的基本概念1.2 算法的概念與描述1.3 小結(jié)第二章 C語(yǔ)言中的數(shù)據(jù)類型2.1 C語(yǔ)言中數(shù)據(jù)的存儲(chǔ)表示2.1.1 位2.1.2 字節(jié)2.1.3 二進(jìn)制編碼的十進(jìn)制數(shù)2.1.4 美國(guó)標(biāo)準(zhǔn)信息交換碼2.2 基本數(shù)據(jù)類型2.2.1 字符2.2.2 字符串2.2.3 整數(shù)2.2.4 實(shí)數(shù)2.2.5 基于基本數(shù)據(jù)類型的操作2.3 派生數(shù)據(jù)類型2.3.1 數(shù)組2.3.2 多維數(shù)組2.3.3 指針2.4 復(fù)合數(shù)據(jù)類型2.4.1 結(jié)構(gòu)2.4.2 聯(lián)合2.5 小結(jié)第三章 線性表3.1 線性表的定義3.2 線性表的順序存儲(chǔ)結(jié)構(gòu)運(yùn)算3.3 線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)及其運(yùn)算3.3.1 線性鏈表3.3.2 雙向鏈表3.3.3 循環(huán)鏈表3.4 串3.4.1 串的基本概念3,4.2 串的存儲(chǔ)及運(yùn)算3.4.3 串的應(yīng)用3.5 線性表的應(yīng)用3.6 小結(jié)3.7 習(xí)題第四章 棧和隊(duì)列4.1 棧4.1.1 棧的順序存儲(chǔ)結(jié)構(gòu)4.1.2 棧的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)4.2 棧的應(yīng)用4.2.1 函數(shù)調(diào)用與棧4.2.2 迷宮求解4.3 隊(duì)列4.3.1 隊(duì)列的順序存儲(chǔ)結(jié)構(gòu)4.3.2 隊(duì)列的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)4.4 隊(duì)列的應(yīng)用4.5 小結(jié)4.6 習(xí)題第五章 樹(shù)5.1 樹(shù)的基本概念5.2 樹(shù)的存儲(chǔ)表示5.2.1 雙親表示法5.2.2 孩子表示法5.2.3 孩子兄弟表示法5.3 二叉樹(shù)5.3.1 二叉樹(shù)的定義5.3.2 二叉樹(shù)的性質(zhì)5.3.3 二叉樹(shù)的存儲(chǔ)表示5.4 二叉樹(shù)的遍歷5.4.1 遍歷的遞歸過(guò)程5.4.2 遍歷的非遞歸過(guò)程5.4.3 遍歷的性質(zhì)5.5 線索二叉樹(shù)5.6 樹(shù)與二叉樹(shù)的轉(zhuǎn)換5.6.1 樹(shù)與二叉樹(shù)的轉(zhuǎn)換5.6.2 森林與二叉樹(shù)的轉(zhuǎn)換5.6.3 樹(shù)與森林的遍歷5.7 赫夫曼樹(shù)5.7.1 最優(yōu)二叉樹(shù)5.7.2 前綴編碼5.7.3 赫夫曼編碼5.8 小結(jié)5.9 習(xí)題第六章 圖6.1 圖的數(shù)學(xué)基礎(chǔ)與基本概念6.2 圖的存儲(chǔ)表示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 無(wú)向圖的連通分量6.4.2 無(wú)向圖的生成樹(shù)6.4.3 最小生成樹(shù)6.5 圖的最短路徑6.6 小結(jié)6.7 習(xí)題第七章 查找7.1 靜態(tài)查找7.1.1 順序查找7.1.2 二分查找7.1.3 分塊查找7.2 動(dòng)態(tài)查找7.2.1 二叉排序樹(shù)查找7.2.2 散列表查找7.3 小結(jié)7.4 習(xí)題第八章 排序8.1 選擇排序8.1.1 簡(jiǎn)單選擇排序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 小結(jié)8.6 習(xí)題第九章 文件9.1 文件的結(jié)構(gòu)9.1.1 文件的邏輯結(jié)構(gòu)9.1.2 文件的物理結(jié)構(gòu)9.2 文件的目錄9.2.1 -級(jí)目錄結(jié)構(gòu)9.2.2 二級(jí)目錄結(jié)構(gòu)9.2.3 多級(jí)目錄結(jié)構(gòu)9.3 文件的訪問(wèn)9.3.1 順序文件9.3.2 隨機(jī)文件9.4 小結(jié)9.5 習(xí)題

圖書(shū)封面

評(píng)論、評(píng)分、閱讀與下載

---

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

---