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

內(nèi)容概要

在計(jì)算機(jī)及其應(yīng)用的各個(gè)領(lǐng)域中，都會(huì)用到各種各樣的數(shù)據(jù)結(jié)構(gòu)，學(xué)會(huì)分析研究計(jì)算機(jī)加工對(duì)象的特性，選擇合適的數(shù)據(jù)結(jié)構(gòu)和存儲(chǔ)表示，以及編制相應(yīng)的算法，是計(jì)算機(jī)工作者不可缺少的專業(yè)知識(shí)。因此《數(shù)據(jù)結(jié)構(gòu)》作為調(diào)職高專計(jì)算機(jī)及相關(guān)專業(yè)教學(xué)中一門技術(shù)基礎(chǔ)課程，是十分重要的核心課程之一。    本書介紹了各種最常用的數(shù)據(jù)結(jié)構(gòu)，闡述了各種數(shù)結(jié)構(gòu)內(nèi)涵的邏輯關(guān)系，討論了他們?cè)谟?jì)算機(jī)中的存儲(chǔ)表示，以及在這些數(shù)據(jù)結(jié)構(gòu)上的運(yùn)算(操作)和實(shí)際執(zhí)行的算法，并對(duì)算法的效率進(jìn)行了簡(jiǎn)要的分析和討論?！　”緯茸⒅乩碚撚种匾晫?shí)踐。每章均配有大量的例題，解釋比較詳細(xì)。書中算法采用C語(yǔ)言描述，在計(jì)算機(jī)上能實(shí)際運(yùn)行；算法均有較詳細(xì)的注釋，有利于讀者理解算法的實(shí)質(zhì)和基本思想。

書籍目錄

第1章 緒論　1.1 數(shù)據(jù)結(jié)構(gòu)的概念　1.2 抽象數(shù)據(jù)類型　1.3 算法和算法分析　練習(xí)題第2章 線性表　2.1 線性表的定義及操作　2.2 線性表的順序存儲(chǔ)及操作實(shí)現(xiàn)　2.3 線性表的鏈?zhǔn)酱鎯?chǔ)及操作實(shí)現(xiàn)　2.4 順序表和鏈表的比較　練習(xí)題第3章 棧和隊(duì)列　3.1 ?！?.2 棧的應(yīng)用　3.3 隊(duì)列(Queue)　3.4 隊(duì)列的應(yīng)用　練習(xí)題第4章 串和數(shù)組　4.1 串　4.2 串的存儲(chǔ)結(jié)構(gòu)　4.3 串基本操作的實(shí)現(xiàn)　4.4 數(shù)組　4.5 矩陣的壓縮存儲(chǔ)　練習(xí)題第5章 樹(shù)和二叉樹(shù)　5.1 樹(shù)的概念與表示　5.2 二叉樹(shù)　5.3 樹(shù)、森林與二叉樹(shù)的轉(zhuǎn)換　5.4 二叉樹(shù)的遍歷　5.5 線索二叉樹(shù)　5.6 二叉樹(shù)的應(yīng)用　練習(xí)題第6章 圖和廣義表　6.1 圖的基本概念　6.2 圖的存儲(chǔ)結(jié)構(gòu)　6.3 圖的遍歷　6.4 最小生成樹(shù)　6.5 最短路徑　6.6 AOV網(wǎng)與拓?fù)渑判颉?.7 AOE圖與關(guān)鍵路徑　6.8 廣義表　練習(xí)題第7章 排序　7.1 基本概念　7.2 插入排序　7.3 交換排序　7.4 選擇排序　7.5 歸并排序　7.6 各種排序算法的綜合比較　練習(xí)題第8章 查找　8.1 基本概念　8.2 靜態(tài)查找　8.3 動(dòng)態(tài)查找　練習(xí)題第9章 文件　9.1 基本概念　9.2 順序文件　9.3 索引文件　9.4 索引順序文件　9.5 散列文件　9.6 多關(guān)鍵字文件　練習(xí)題參考文獻(xiàn)

圖書封面

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

---

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

---