圖書信息
出版社: 西北工業大學出版社; 第1版 (2003年8月1日)
平裝: 238頁
正文語種: 簡體中文
開本: 16
ISBN: 7561215964
條形碼: 9787561215968
尺寸: 22.6 x 16.6 x 1 cm
重量: 281 g
內容簡介
《數據結構及算法分析》是專用於高職高專的教材,作者根據高職高專的特點,對原數據結構教材的內容進行了修訂、調整、使其具有理論基礎夠用、實用、操作性強等特點。《數據結構及算法分析》的算法均用C語言編寫,內容包括概論、線性表、棧與佇列、串、數組、樹、圖、查找和排序共9章。《數據結構及算法分析》結構清晰、合理,系統性強,各章涉及到的重要概念,均有相關的例題以幫助讀者理解和掌握,各章後附有內容小結及習題,書後的附錄含有5套自測試題,便於組織教學和自學。
《數據結構及算法分析》可作為高職高專、計算機專業的教學用書,也可供參加相關計算機專業自學考試以及有關技術人員參考。
目錄
第1章 概論
1.1 數據結構基本概念
1.1.1 數據結構的定義
1.1.2 有關術語
1.2 數據的邏輯結構
1.3 數據的存儲結構
1.4 數據的運算
1.5 數據算法的評估
1.5.1 算法的描述
1.5.2 算法的設計要求
1.5.3 算法的性能評估
1.6 小結
1.7 習題
第2章 線性表
2.1 線性表的基本概念
2.1.1 線性表的定義及特點
2.1.2 線性表的基本操作
2.2 線性表的順序存儲結構
2.2.1 順序存儲的定義
2.2.2 順序存儲的算法實現
2.3 線性表的鏈式存儲結構
2.3.1 線性鍊表
2.3.2 循環鍊表
2.3.3 雙向鍊表
2.4 線性表的套用——多項式的相加
2.5 小結
2.6 習題
第3章 棧與佇列
3.1 棧
3.1.1 棧的定義
3.1.2 棧的基本操作
3.1.3 棧的存儲結構及描述
3.1.4 棧的套用
3.2 佇列
3.2.1 佇列的定義
3.2.2 佇列的基本操作
3.2.3 隊例的存儲結構
3.3 小結
3.4 習題
第4章 串
4.1 串的基本概念
4.1.1 串的定義
4.1.2 串的基本操作
……
第5章 數組
第6章 樹和二叉樹
第7章 圖
第8章 查找
第9章 排序
附錄
參考文獻