數據結構與算法（第3版）

內容簡介

本書共包括八章內容，詳細講述了線性結構、樹結構和圖結構中的數據表示及數據處理的方法，並對查找和排序兩種重要的數據處理技術做了細緻的探討。對每一類數據結構的分析是按照“邏輯結構——存儲結構——基本運算的實現——時空性分析——典型實例——知識小結——擴展知識導讀——練習題——實驗題”的線路來進行的。本書的算法全部採用C語言描述，很容易轉換成程式。在本書的最後還附有實驗要求和參考文獻。本書以語言敘述通俗易懂，由淺入深，算法可讀性好，套用性強為宗旨，始終圍繞易教、易懂、易學這一原則來進行。在教材中配有大量算法設計的例子，以便於讀者理解和掌握數據結構中數據表示和數據處理的方法。

作者簡介

張小莉，教授，原河北大學數學與計算機學院信息科學專業系主任，現為工商學院信息科學與工程學部主任，教授，教育技術專業碩士生導師。

圖書目錄

出版說明

前言

第1章緒論

1.1 引言

1.1.1 學習數據結構的目的

1.1.2 “數據結構”課程的內容

1.2 數據結構的概念

1.2.1 基本概念和術語

1.2.2 抽象數據類型

1.3 算法

1.3.1 算法的特性

1.3.2 算法的描述

1.3.3 算法的性能分析與度量

1.4 遞歸

1.4.1 遞歸的概念

1.4.2 遞歸調用的實現原理

1.4.3 遞歸轉換為非遞歸

1.4.4 遞歸套用舉例

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.5 堆疊

2.5.1 堆疊的定義

2.5.2 堆疊的存儲及基本運算

的實現

2.5.3 堆疊套用舉例

2.6 佇列

2.6.1 佇列的定義

2.6.2 佇列的存儲及運算的實現

2.6.3 佇列套用舉例

2.7 本章知識點小結

練習題

實驗題

第3章線性結構的擴展

3.1 字元串

3.1.1 字元串的基本概念

3.1.2 順序串

3.1.3 模式匹配

數據結構與算法（第3版）

基本介紹

內容簡介

作者簡介

圖書目錄

相關詞條

熱門詞條