數據結構(楊劍、郭建新、楊菊英、楊雪編著書籍)

書籍信息

作者：楊劍、郭建新、楊菊英、楊雪
定價：28元
印次：1-3
ISBN：9787302233596
出版日期：2011.01.01
印刷日期：2013.12.24

內容簡介

本書是為“數據結構”課程編寫的教材，其內容選取符合教學大綱要求，併兼顧學科的廣度和深度，適用面廣。本書共分為9章，全面系統地介紹線性表、佇列、堆疊、樹、圖等基本數據結構，以及這些數據結構在計算機中的存儲及算法實現，介紹各種查找及排序算法的實現和效率分析，最後給出了數據結構綜合套用實例。書中各種算法採用C語言描述。書中每一章除介紹相關知識點外，還給出了每章教學的建議課時、總體要求、學習重點、習題和上機實訓題目，在最後一章的實習實訓指導中，給出了實訓題目、設計思想和設計過程，這非常有助於教師的教學安排以及學生對重點的掌握，提高其套用能力。

圖書目錄

第1章緒論

1.1數據結構的作用和意義

1.1.1數據結構的作用

1.1.2數據結構的意義

1.2數據結構的基本概念

1.2.1基本概念和術語

1.2.2數據結構的邏輯結構與物理結構

1.3數據結構的表示

1.4算法和算法分析

1.4.1算法的基本概念

1.4.2算法效率的度量

1.4.3算法效率分析

1.5習題

第2章線性表

2.1線性表的邏輯結構

2.1.1線性表的概念

2.1.2線性表的基本操作

2.1.3線性表的抽象數據類型描述

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實訓

第3章棧和佇列

3.1棧

3.1.1棧的定義及基本運算

3.1.2順序棧

3.1.3鏈棧

3.2佇列

3.2.1佇列的定義及基本運算

3.2.2順序佇列

3.2.3鏈佇列

3.3棧和佇列的套用舉例

3.3.1棧套用之一：數制轉換

3.3.2棧套用之二：括弧匹配

3.3.3棧套用之三：表達式求值

3.3.4佇列套用之一：模擬服務台前的排隊現象問題

3.3.5佇列套用之二：模擬印表機緩衝區

3.4習題

數據結構(楊劍、郭建新、楊菊英、楊雪編著書籍)

基本介紹

書籍信息

內容簡介

圖書目錄

相關詞條

熱門詞條