作 者:侯風巍 著作
定 價:35
出 版 社:北京航空航天大學出版社
出版日期:2009年05月01日
裝 幀:平裝
ISBN:9787811244267
●第1章 緒論
● 1.1 基本概念
● 1.2 抽像數據類型
●第2章 線性表
● 2.1 線性表的邏輯結構
● 2.2 線性表的順序存儲結構
● 2.3 線性表的鏈式存儲結構
●第3章 棧和隊列
● 3.1 棧
● 3.2 隊列
●第4章 字符串
● 4.1 串類型的相關概念
● 4.2 字符串的存儲表示和實現
● 4.3 串的模式匹配算法
●第5章 數組和廣義表
● 5.1 數組的定義
● 5.2 數組的順序表示和實現
● 5.3 矩陣的壓縮存儲
● 5.4 廣義表
●第6章 樹和二叉樹
●部分目錄
本書介紹數據結構線性表、棧和隊列、串、數組和廣義表、樹和二叉樹、圖、查找、內排序等的基本概念、基本知識點、相關結論和各種數據類型的不同存儲結構以及主要操作的實現算法;繫統而全面地對讀者在學習過程中可能遇到的問題,在相應的知識點處提出並加以解決;精選各大知名院校和研究所的碩士研究生入學試題及靠前外教材中有代表性的習題,結合各相關知識點進行深入細致的分析、完整的解答和點評擴展。 本書可作為計算機專業本、專科學生的教學參考書,也可作為報考計算機專業碩士研究生的學習參考書,還適於計算機等級考試者及廣大工程技術人員和自學者參考。
靠前章 緒論
【學習要點】
1.理解數據、數據對像素和數據結構等基本概念,尤其是數據的邏輯結構與物理(存儲)結構間的關繫以及在這種結構上所定義的操作。
2.掌握算法的定義和特性、算法的時間復雜度和空間復雜度。
3.掌握計算語句頻度和估算算法的時間復雜度和空間復雜度的方法。
【要點精講】
本章主要討論數據結構學科的基本概念及其所研究的主要內容,包括算法的概念、特點、要求及其評價方法。
&n等