數據結構（Python版）

內容簡介

本書在選材與編排上，貼近當前普通高等院校“數據結構”課程的現狀和發展趨勢，內容難易適度，突出實用性和套用性。本書並未面面俱到地介紹各種數據結構，而是通過分類和講解典型結構，使讀者對數據結構形成巨觀認識。根據內容側重，本書共分為8章，分別為緒論、線性表、棧和佇列、串和數組、樹結構、圖、內排序和查找。

本書可以作為普通高校計算機相關專業“數據結構”課程的教材，也可以供學習數據結構的讀者單獨使用（包括參加計算機等級考試或相關專業自學考試）參考。

本書是高等院校計算機科學、軟體工程及相關專業“數據結構”課程的理想教材，也可以供程式設計師、系統工程師等相關人員閱讀參考。

圖書目錄

第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

第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.3.3其他鍊表

2.4順序表與鍊表的比較

小結

習題2

第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.2.5優先權佇列

3.3棧和佇列的比較

小結

習題3

第4章串和數組

4.1串

4.1.1串的基本概念

4.1.2串的抽象數據類型描述

4.1.3順序串

4.1.4鏈串

4.2串的模式匹配

4.2.1Brute Force算法

4.2.2KMP算法

4.3數組

4.3.1數組的基本概念

4.3.2數組的特性

4.3.3數組的遍歷

4.4特殊矩陣的壓縮存儲

4.4.1三角矩陣的壓縮存儲

數據結構（Python版）

基本介紹

內容簡介

圖書目錄

相關詞條

熱門詞條