數據結構——Java語言描述

圖書簡介

本書是浙江省2010年重點建設教材，它的內容涵蓋了教育部計算機科學與技術教指委關於“高等院校計算機科學與技術本科專業規範”中制定的課程體系中的核心知識，並在緊扣?佳寫蟾俚那疤嵯綠蕹?艘恍┠訊冉洗蟮哪諶蕁?br>本書採用Java語言作為描述算法的語言，共8章，主要內容可分成兩大部分。第一部分主要介紹線性表、棧、佇列、串、數組、樹和圖等基本數據結構的特點、存儲方式、運算原理和方法、典型套用及其在計算機中的實現；第二部分主要討論查找與排序兩種最常用操作的實現原理、方法及性能分析。

全書條理清楚、內容精練、重點突出；敘述簡明並做到深入淺出、循序漸進；表達通俗易懂並特別注重理論與實踐相結合；強調算法實現方法的分析並通過豐富、典型的實例來強化知識的實際套用。

可作為普通高等院校計算機及信息管理與信息系統、信息與計算機科學、電子信息等專業的“數據結構”課程教材，也可作為工程技術和自學數據結構人員的參考讀物。

書籍目錄

第1章緒論

1.1本課程討論的內容

1.1.1求解問題舉例

1.1.2本課程的內容

1.2基本概念與術語

1.2.1數據與數據結構

1.2.2數據類型

1.2.3抽象數據類型

1.3算法和算法分析

1.3.1算法的基本概念

1.3.2算法的描述

1.3.3算法分析

1.3.4算法設計舉例

1.4Java提供的泛型方法

小結

習題1

第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.4順序表與鍊表的比較

2.5線性表的套用舉??

小結

習題2

第3章棧與佇列

3.1棧

3.1.1棧的概念

3.1.2棧的抽象數據類型描述

3.1.3順序棧及其基本操作的實現

3.1.4鏈棧及其基本操作的實現

3.1.5棧的套用

3.2佇列

3.2.1佇列的概念

3.2.2佇列的抽象數據類型描述

3.2.3順序佇列及其基本操作的實現

3.2.4鏈佇列及其基本操作的實現

3.2.5佇列的套用

3.2.6優先權佇列

3.3棧與佇列的比較

數據結構——Java語言描述

基本介紹

圖書簡介

書籍目錄

相關詞條

熱門詞條