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

內(nèi)容概要

“數(shù)據(jù)結(jié)構(gòu)”是一門綜合性的計(jì)算機(jī)專業(yè)基礎(chǔ)課，它涉及數(shù)學(xué)、計(jì)算機(jī)軟件和計(jì)算機(jī)硬件等三方面的知識，與高級編程語言、離散數(shù)學(xué)和軟件工程有著密切聯(lián)系。學(xué)習(xí)本課程的目的就是掌握如何用計(jì)算機(jī)來解決現(xiàn)實(shí)生活中存在的各種問題的思路和方法。對于具體的問題，先對它進(jìn)行分析，抽象出一個(gè)適當(dāng)?shù)臄?shù)學(xué)模型，然后設(shè)計(jì)相應(yīng)的算法，編寫源程序，經(jīng)過調(diào)試運(yùn)行達(dá)到解決問題的目的。    本書是按照教材的體例編寫的，在內(nèi)容的組織和描述上遵循了學(xué)習(xí)的規(guī)律。其知識點(diǎn)與本科院校保持一致，注重學(xué)科體系完整性。全書共10章，布局上共分三部分，主要以數(shù)據(jù)的邏輯結(jié)構(gòu)為主線，部分章節(jié)以實(shí)例形式提出，采用任務(wù)驅(qū)動(dòng)模式，引出本章基本內(nèi)容。理論性和概念性比較強(qiáng)的部分，采用先定義，后舉例說明的傳統(tǒng)模式，不注重理論的推導(dǎo)和驗(yàn)證過程，而注重利用結(jié)構(gòu)來解決實(shí)際問題。算法，以應(yīng)用為目的，通過實(shí)例，找出解決問題的途徑，再從解決方法中推導(dǎo)出算法，最終給出相應(yīng)的描述。最后三章加了一些典型算法和案例的分析。    本書內(nèi)容新穎，有豐富的實(shí)例，可作為高等院?！皵?shù)據(jù)結(jié)構(gòu)”課程的教材，也可供自學(xué)者閱讀參考。為了方便教學(xué)和讀者自學(xué)，本書配有電子教案及所有程序的源代碼，可以從中國水利水電出版社網(wǎng)站下載，網(wǎng)址為http://www.watrepub.com.cn/softdown/。

書籍目錄

序前言第1章 學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)課程的意義       1.1 實(shí)例：高校選修課程管理  1.2 數(shù)據(jù)結(jié)構(gòu)的主要內(nèi)容  1.3 算法和算法分析第2章 線性表  2.1 實(shí)例：學(xué)生信息的存儲  2.2 線性表的邏輯結(jié)構(gòu)  2.3 線性表的順序存儲  2.4 線性表的鏈?zhǔn)酱鎯? 2.5 動(dòng)態(tài)存儲管理  2.6 應(yīng)用舉例：線性表的建立與合并第3章 棧和隊(duì)列  3.1 實(shí)例：藥店藥品柜的管理  3.2 邏輯結(jié)構(gòu)及特征  3.3 棧的存儲結(jié)構(gòu)  3.4 隊(duì)列的存儲結(jié)構(gòu)  3.5 應(yīng)用舉例第4章 串  4.1 串類型的定義  4.2 串的存儲結(jié)構(gòu)  4.3 串的操作第5章 數(shù)組    5.1 數(shù)組  5.2 數(shù)學(xué)中的應(yīng)用  5.3 廣義表第6章 樹  6.1 實(shí)例1：文件目錄管理  6.2 樹的邏輯結(jié)構(gòu)和存儲結(jié)構(gòu)  6.3 樹的遍歷  6.4 實(shí)例2：通信中電文編碼  6.5 二叉樹的定義和存儲結(jié)構(gòu)  6.6 二叉樹遍歷  6.7 樹與二叉樹的轉(zhuǎn)換  6.8 應(yīng)用舉例第7章 圖  7.1 實(shí)例：求城市空間最短路徑  7.2 圖的邏輯結(jié)構(gòu)和特征  7.3 圖的存儲結(jié)構(gòu)  7.4 圖的遍歷  7.5 最小生成樹  7.6 應(yīng)用舉例第8章 典型查找算法第9章 典型排序算法第10章 案例分析參考文獻(xiàn)

編輯推薦

　　本書特色：　　·采用“任務(wù)驅(qū)動(dòng)”的編寫方式，引入案例和啟發(fā)式教學(xué)方法　　·提供電子教案、案例素材等教學(xué)資源，教材立體化配套　　·滿足高等院校應(yīng)用型人才培養(yǎng)的需要

圖書封面

評論、評分、閱讀與下載

---

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

---