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

內(nèi)容概要

《數(shù)據(jù)結(jié)構(gòu)(C語言)(第2版)》以通俗易懂的語言，按照“加強(qiáng)基礎(chǔ)”、“學(xué)以致用”、“重點(diǎn)突出”和“少而精”的原則編寫，主要介紹了三個(gè)知識單元：一是數(shù)據(jù)類型、數(shù)據(jù)結(jié)構(gòu)的基本概念，線性表、堆棧和隊(duì)列、樹、圖的邏輯結(jié)構(gòu)和存儲結(jié)構(gòu)及其基本操作；二是算法分析的基本概念，算法的地位、性質(zhì)和表示方法，以及算法在程序設(shè)計(jì)中的作用；三是排序、查找技術(shù)和文件的基本知識。書中許多算法采用流行的c程序語言作較為詳盡的描述，學(xué)生只需根據(jù)自己的計(jì)算機(jī)系統(tǒng)的特點(diǎn)，對算法做少量的修改或不做修改即可上機(jī)實(shí)現(xiàn)。各章間均配置經(jīng)過精心選擇的習(xí)題供讀者練習(xí)，以鞏固、加深對課程內(nèi)容的理解，檢驗(yàn)學(xué)習(xí)效果。
《數(shù)據(jù)結(jié)構(gòu)(C語言)(第2版)》可作為普通高校、成人高校計(jì)算機(jī)和相關(guān)專業(yè)以及各種培訓(xùn)班的教材，也可以作為工程技術(shù)人員學(xué)習(xí)“數(shù)據(jù)結(jié)構(gòu)”的參考書。

書籍目錄

第1章 緒論1.1 數(shù)據(jù)結(jié)構(gòu)的基本概念1.2 數(shù)據(jù)結(jié)構(gòu)與算法習(xí)題第2章 線性表2.1 線性表的邏輯結(jié)構(gòu)2.2 線性表的順序存儲結(jié)構(gòu)及其操作2.3 線性表的鏈?zhǔn)酱鎯Y(jié)構(gòu)及其操作2.4 線性循環(huán)鏈表和雙向鏈表2.5 多項(xiàng)式相加2.6 數(shù)組習(xí)題二第3章 棧和隊(duì)列3.1 棧3.2 隊(duì)列1習(xí)題三第4章 字符串4.1 字符串的基本概念4.2 字符串的存儲結(jié)構(gòu)4.3 字符串的運(yùn)算4.4 文本編輯習(xí)題四第5章 樹5.1 樹的基本概念5.2 二叉樹5.3 遍歷二叉樹5.4 線索二叉樹5.5 樹和森林5.6 哈夫曼樹及其應(yīng)用習(xí)題五第6章 圖6.1 圖的基本概念6.2 圖的存儲結(jié)構(gòu)6.3 圖的遍歷6.4 圖的連通性6.5 有向無環(huán)圖及其應(yīng)用6.6 最短路徑及其應(yīng)用習(xí)題六第7章 排序7.1 插人排序7.2 交換排序7.3 選擇排序7.4 兩路合并排序7.5 基數(shù)排序習(xí)題七第8章 查找8.1 順序表的查找8.2 樹表查找8.3 HASH查找技術(shù)習(xí)題八第9章 文件9.1 文件的基本概念9.2 文件的組織9.3 多重鏈接表文件9.4 倒排文件習(xí)題九附錄實(shí)驗(yàn)實(shí)驗(yàn)一線性表操作實(shí)驗(yàn)二線性鏈表操作實(shí)驗(yàn)三字符串操作實(shí)驗(yàn)四線索二叉樹的操作實(shí)驗(yàn)五二叉樹的建立及遍歷實(shí)驗(yàn)六線索二叉樹的檢索實(shí)驗(yàn)七圖的操作實(shí)驗(yàn)八查找操作實(shí)驗(yàn)九排序操作實(shí)驗(yàn)十綜合上機(jī)題1實(shí)驗(yàn)十一綜合上機(jī)題2實(shí)驗(yàn)十二綜合上機(jī)題3

章節(jié)摘錄

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

編輯推薦

《數(shù)據(jù)結(jié)構(gòu)(C語言)(第2版)》是高等學(xué)校計(jì)算機(jī)系列叢書之一。

圖書封面

評論、評分、閱讀與下載

---

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

---