“數據結構”不僅是計算機專業重要的專業基礎課,也是從事計算機軟體開發必備的專業知識。肖守柏、熊蕾、吳金舟主編的《數據結構》共分12章,主要介紹了數據結構的基本概念,線性表、棧、串、佇列和數組,樹結構、圖結構,以及查找和排序等基本運算。每個章節基本上是從實例入手,然後系統地介紹本實例所涉及的知識點。本書注重套用性、由淺入深、邏輯性強,每章後均配有小結和思考與練習。 《數據結構》適合作為高等學校計算機專業學生的教材,也可供廣大從事計算機軟體工作的科技人員自學參考。
基本介紹
- 書名:普通高等學校計算機教育課程十二五規劃教材
- 出版社:中國鐵道出版社
- 頁數:295頁
- 開本:16
- 作者:肖守柏 熊蕾
- 出版日期:2012年8月1日
- 語種:簡體中文
- ISBN:9787113149222
內容簡介,圖書目錄,
內容簡介
肖守柏、熊蕾、吳金舟主編的《數據結構》圍繞教學內容組織案例,對學生的知識和能力訓練具有較強的針對性。全書共分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 “數據結構”模擬試題
各章思考與練習參考答案
參考文獻
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 “數據結構”模擬試題
各章思考與練習參考答案
參考文獻