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