圖書信息
作者:顏輝(編者), 付宏(編者)出版社: 清華大學出版社; 第1版 (2011年9月1日)
叢書名: 21世紀高等學校規劃教材·計算機科學與技術
平裝: 244頁
正文語種: 簡體中文
開本: 16
ISBN: 9787302254157
條形碼: 9787302254157
商品尺寸: 25.6 x 18.2 x 1 cm
商品重量: 381 g
內容簡介
《實用數據結構教程》共分10章,系統地介紹了各種典型的數據結構,主要內容包括緒論、線性表、棧和佇列、串、數組和廣義表、樹和二叉樹、圖、查找、排序和檔案。《實用數據結構教程》的內容編排由淺人深、語言通俗易懂,理論聯繫實際,強調套用能力的培養;在結構安排上,每章均以結構圖形式系統地歸納和總結知識要點,配有套用案例、綜合練習等內容,便於理解與掌握。《實用數據結構教程》有配套教材《實用數據結構習題與實踐》,在教學過程中與《實用數據結構教程》配合使用,既可作為高等院校計算機專業及相關專業的教材,也可作為計算機工程和套用技術人員的參考書。
編輯推薦
教學目標明確,注重理論與實踐的結合。
教學方法靈活,培養學生自主學習的能力。
教學內容先進,反映了計算機學科的最新發展。
教學模式完善,提供配套的教學資源解決方案。
目錄
第1章 緒論
1.1 數據結構概論
1.1.1 數據結構的研究對象
1.1.2 數據結構的基本概念
1.1.3 數據結構的研究內容
1.2 算法
1.2.1 算法的概念
1.2.2 算法的特徵
1.2.3 算法的描述
1.2.4 算法分析及評價
1.3 C/C++
1.3.1 C/C++中常用的數據類型
1.3.2 C/C++語句
本章小結
綜合練習
第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.3.4 雙鍊表
2.3.5 循環鍊表
2.3.6 靜態鍊表
2.4 線性表的套用案例
本章小結
綜合練習
第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.2.4 佇列的套用舉例
3.3 棧和佇列的套用案例
本章小結
綜合練習
第4章 串
4.1 串的定義及基本概念
4.2 串的存儲結構
4.2.1 串的順序存儲結構——定長順序串
4.2.2 串的鏈式存儲結構——鏈串
4.2.3 堆
4.3 串的基本運算
4.4 串的模式匹配算法
4.4.1 Brutc-Force算法
4.4.2 KMP算法
4.4.3 neXt數組及ncxtval數組
4.5 串的套用案例
本章小結
綜合練習
第5章 數組和廣義表
5.1 數組
5.1.1 數組的基本概念
5.1.2 數組的存儲結構
5.2 特殊矩陣的壓縮存儲
5.2.1 對稱矩陣
5.2.2 三角矩陣
……
第6章 樹和二叉樹
第7章 圖
第8章 查找
第9章 排序
第10章 檔案
參考文獻