（教材）數(shù)據(jù)結構（C語言版）
- 所屬分類：
高職高專計..
- 作者：
王桂芝 主編
- 出版社：
中國鐵道出版社
- ISBN：9787113129439
- 出版日期：2011-8-1
-
原價：
￥24.00元
現(xiàn)價：￥23.80元
圖書簡介
本書重點討論了各種基本數(shù)據(jù)結構的類型描述、常用算法實現(xiàn)及其應用。全書共分9章：第1章主要介紹了有關數(shù)據(jù)結構的基本概念和術語：第2—7章分別討論了線性表、棧和隊列、串、數(shù)組和廣義表、樹及圖等基本類型的數(shù)據(jù)結構：第8、9章主要討論了查找和排序的各種實現(xiàn)方法及其綜合分析比較。除第1章外，其余每章最后一節(jié)都以實訓的形式給出了本章重點算法的應用實例，以便于上機驗證。
本書基本理論的闡述由淺入深、算法描述清晰、內(nèi)容安排合理、語言精練、邏輯推理嚴密，適合作為高職高專院校計算機類或信息類相關專業(yè)的教材，也可為計算機專業(yè)人員自學或參加計算機類考試提供參考。
目錄
第一章 數(shù)據(jù)結構概述
1.1 數(shù)據(jù)結構課程的性質(zhì)和地位
1.1.1 數(shù)據(jù)結構課程所討論的內(nèi)容
1.1.2 數(shù)據(jù)結構在計算機學科中的地位
1.2 基本概念和術語
1.2.1 數(shù)據(jù)結構的相關術語
1.2.2 數(shù)據(jù)的邏輯結構
1.2.3 數(shù)據(jù)的存儲結構
1.2.4 數(shù)據(jù)類型和抽象數(shù)據(jù)類型
1.3 算法及算法分析
1.3.1 算法的概念
1.3.2 算法的設計要求
1.3.3 算法的時間復雜度
1.3.4 算法的空間復雜度
本章小結
習題
第二章 線性表
2.1 線性表的邏輯結構
2.1.1 線性表的定義
2.1.2 線性表的常用操作
2.2 線性表的順序存儲結構
2.2.1 順序表的類型定義
2.2.2 順序表的基本運算
2.3 線性表的鏈式存儲結構
2.3.1 單鏈表
2.3.2 循環(huán)鏈表
2.3.3 雙向鏈表
2.3.4 靜態(tài)鏈表
2.4 兩種存儲結構的比較
2.5 實訓
第三章 棧和隊列
第四章 串
第五章 數(shù)組和廣義表
第六章 樹
第七章 圖
第八章 查找
第九章 內(nèi)部排序
參考文獻
