圖書信息
出版社: 北京大學出版社; 第1版 (2007年7月1日)
叢書名: 21世紀全國高職高專計算機系列實用規劃教材
平裝: 314頁
正文語種: 簡體中文
開本: 16
ISBN: 9787301124093
條形碼: 9787301124093
尺寸: 25.4 x 18.2 x 1.6 cm
重量: 481 g
內容簡介
《21世紀全國高職高專計算機系列實用規劃教材?數據結構(C語言版)》系統地介紹了較為常用的數據結構，主要包括線性表、棧、佇列，串、數組、樹和二叉樹、圖、查找表和排序，並按照高職高專計算機專業本課程大綱要求，對每種數據結構算法實現進行闡述，並對備種算法的時間和窄間性能作了簡要分析。
《21世紀全國高職高專計算機系列實用規劃教材?數據結構(C語言版)》內容詳實，通俗易懂，理論的講述夠用為度，注蘑實踐。每章都有要重點掌握的、在C語言習、境下調試通過的上機實訓題，章末有大量標準化習題和上機操作題，並且上機操作題還配有參考操作步驟，使讀者對每章的學爿從理論到實踐都能得到進一步鞏固。
目錄
第1章 概論
1.1 數據結構的概念
1.1.1 什麼是數據結構
1.1.2 基本術語
1.2 數據類型
1.3 算法
l.3.1 算法的描述
1.3.2 算法性能分析
1.4 本章小結
1.5 上機實訓
1.5.1 實訓目的
1.5.2 實訓例題
1.6 習題與上機操作
第2章 線性表
2.1 線性表的邏輯結構
2.1.1 線性表的類型定義
2.1.2 線性表的基本操作
2.2 線性表的順序存儲
2.2.1 順序表
2.2.2 順序表的基本運算
2.2.3 順序表的套用
2.3 線性表的鏈式存儲
2.3.1 線性鍊表
2.3.2 動態記憶體分配
2.3.3 線性鍊表的基本運算
2.3.4 循環鍊表及運算
2.3.5 雙向鍊表及運算
2.4 順序表與鍊表的比較及套用舉例
2.4.1 順序表與鍊表的比較
2.4.2 線性表套用舉例
2.5 本章小結
2.6 上機實訓
2.6.1 實訓目的
2.6.2 實訓例題
2.7 習題與上機操作
第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 本章小結
3.4 上機實訓
3.4.1 實訓目的
3.4.2 實訓例題
3.5 習題與上機操作
第4章 佇列
4.1 佇列的定義和基本運算
4.1.1 佇列的定義
4.1.2 佇列的基本運算
4.1.3 佇列的順序存儲結構
4.1.4 佇列的鏈式存儲結構
4.2 佇列的套用
4.2.1 利用佇列列印楊輝三角形
4.2.2 求迷宮的最短路徑
4.3 本章小結
4.4 上機實訓
4.4.1 實訓目的
4.4.2 實訓例題
……
第5章 串
第6章 數組
第7章 樹和二叉樹
第8章 圖
第9章 查找表
第10章 排序
參考文獻
