數據結構套用教程（第2版）

內容簡介

本書在保證完整的數據結構知識體系基礎上，採用實用案例幫助掌握數據結構設計的思想及實現方法，從解決實際問題的角度實現數據結構的設計。全書注重原理與實踐結合，配有“物流公司的貨物配送信息管理”案例，完整貫穿教材的每個教學階段，套用性強。全書共分9章，對應數據結構學習的3個階段：第一階段學習數據結構基本概念、線性數據關係的各種結構及基本操作、算法實現；第二階段學習查找和排序的基本操作以及算法；第三階段學習樹、圖等較複雜的非線性數據結構。本書特點是將主要精力集中在所要解決的問題上，把數據結構的設計方法融入實踐環節中，並且在編排數據結構課程的內容順序方面，保持與數據結構課程體系內容相吻合，做到循序漸進，系統學習、廣泛實踐，有利於學生的接受。

圖書目錄

第1章數據結構概論

1.1計算機信息管理系統的案例以及數據分析

1.2數據結構的相關概念和術語

1.2.1數據和數據元素

1.2.2數據對象和數據類型

1.3算法和算法分析

1.3.1算法

1.3.2算法分析與度量

1.4本章小結

習題

第2章線性表及線性表的順序存儲

2.1線性表的定義

2.1.1線性表實例

2.1.2線性表的定義

2.1.3線性表的基本操作及基本運算的描述

2.2線性表的順序存儲結構

2.2.1順序表

2.2.2順序表的描述

2.3順序表基本算法實現

2.3.1線性表內容與線性表長度分別存儲的算法實現

2.3.2線性表內容與線性表長度存儲在一個結構體中的算法實現

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.3鏈式存儲的其他方法

3.3.1鏈式存儲結構循環鍊表

3.3.2鏈式存儲結構雙鍊表

3.4鏈式存儲結構順序表和鍊表的比較

3.5本章小結

習題

第4章棧和佇列

4.1棧

4.1.1棧的實例

4.1.2棧...

4.1.3順序棧的表示

4.1.4鏈棧的表示

4.1.5棧的實現及套用

4.2佇列

4.2.1佇列的實例

4.2.2佇列的定義及基本運算

4.2.3順序佇列及循環佇列的表示

4.2.4循環佇列的實現

4.2.5鏈佇列的表示

數據結構套用教程（第2版）

基本介紹

內容簡介

圖書目錄

相關詞條

熱門詞條