定 價(jià):36 元
叢書(shū)名:普通高等學(xué)校計(jì)算機(jī)教育課程“十二五”規(guī)劃教材
- 作者:肖守柏, 熊蕾, 吳金舟主編
- 出版時(shí)間:2012/8/1
- ISBN:9787113149222
- 出 版 社:中國(guó)鐵道出版社
- 中圖法分類(lèi):TP311.12
- 頁(yè)碼:295頁(yè)
- 紙張:膠版紙
- 版次:1
- 開(kāi)本:16開(kāi)
“數(shù)據(jù)結(jié)構(gòu)”不僅是計(jì)算機(jī)專(zhuān)業(yè)重要的專(zhuān)業(yè)基礎(chǔ)課,也是從事計(jì)算機(jī)軟 件開(kāi)發(fā)必備的專(zhuān)業(yè)知識(shí)!毒废盗小て胀ǜ叩葘W(xué)校計(jì)算機(jī)教育課程“十二五”規(guī)劃教材:數(shù)據(jù)結(jié)構(gòu)》共分12 章,主要介紹了數(shù)據(jù)結(jié)構(gòu)的基本概念,線性表、棧、串、隊(duì)列和數(shù)組,樹(shù)結(jié) 構(gòu)、圖結(jié)構(gòu),以及查找和排序等基本運(yùn)算。每個(gè)章節(jié)基本上是從實(shí)例入手,然后系統(tǒng)地介紹本實(shí)例所涉及的知識(shí)點(diǎn)。本書(shū)注重應(yīng)用性、由淺入深、邏輯 性強(qiáng),每章后均配有小結(jié)和思考與練習(xí)。本書(shū)適合作為高等學(xué)校計(jì)算機(jī)專(zhuān)業(yè)學(xué)生的教材,也可供廣大從 事計(jì)算機(jī)軟件工作的科技人員自學(xué)參考。
《精品系列·普通高等學(xué)校計(jì)算機(jī)教育課程“十二五”規(guī)劃教材:數(shù)據(jù)結(jié)構(gòu)》圍繞教學(xué)內(nèi)容組織案例,對(duì)學(xué)生的知識(shí)和能力訓(xùn)練具有較強(qiáng)的針對(duì)性。全書(shū)共分12章,將2~12章又分成Ⅳ部分:第1部分(第2~6章),介紹基本的線性結(jié)構(gòu)及有關(guān)的典型應(yīng)用;第Ⅱ部分(第7、8章),講述具有廣泛應(yīng)用價(jià)值的樹(shù)形結(jié)構(gòu),這兩部分占據(jù)了本書(shū)的主要篇幅:第Ⅲ部分(第9、10章),介紹復(fù)雜的數(shù)據(jù)結(jié)構(gòu),比如圖、稀疏矩陣及廣義表等;第Ⅳ部分(第11、12章),介紹有關(guān)外存儲(chǔ)器中的數(shù)據(jù)結(jié)構(gòu)和文件組織。此外,書(shū)中還有4個(gè)附錄,分別是:數(shù)據(jù)結(jié)構(gòu)實(shí)訓(xùn)指導(dǎo)、教學(xué)實(shí)驗(yàn)報(bào)告參考格式、課程應(yīng)用與學(xué)習(xí)實(shí)驗(yàn)、“數(shù)據(jù)結(jié)構(gòu)”模擬試題。
第1章 緒論
1.1 數(shù)據(jù)結(jié)構(gòu)概述
1.1.1 學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)的必要性
1.1.2 數(shù)據(jù)結(jié)構(gòu)的基本概念和術(shù)語(yǔ)
1.1.3 數(shù)據(jù)類(lèi)型與抽象數(shù)據(jù)類(lèi)型
1.2 “HELLO,WORLD!”程序?qū)嵗?br>1.2.1 C語(yǔ)言的編寫(xiě)風(fēng)格
1.2.2 C語(yǔ)言預(yù)備知識(shí)
1.3 “數(shù)組元素排序”實(shí)例
1.3.1 算法的特性
1.3.2 算法的評(píng)價(jià)標(biāo)準(zhǔn)
1.3.3 算法度量及分析
小結(jié)
思考與練習(xí)
Ⅰ 線性結(jié)構(gòu)
第2章 線性表
第3章 棧和隊(duì)列
第4章 串
第5章 內(nèi)部排序
第6章 查找
Ⅱ 樹(shù)形結(jié)構(gòu)
第7章 二叉樹(shù)
第8章 樹(shù)
Ⅲ 復(fù)雜結(jié)構(gòu)
第9章 圖
第10章 數(shù)組、矩陣和廣義表
Ⅳ 文件結(jié)構(gòu)
第11章 文件
第12章 外部排序
附錄A “數(shù)據(jù)結(jié)構(gòu)”實(shí)訓(xùn)指導(dǎo)
附錄B 教學(xué)實(shí)驗(yàn)報(bào)告參考格式
附錄C 課程應(yīng)用與學(xué)習(xí)實(shí)驗(yàn)
附錄D “數(shù)據(jù)結(jié)構(gòu)”模擬試題
各章思考與練習(xí)參考答案
參考文獻(xiàn)