數據結構（Python版）(2022年清華大學出版社出版的圖書)

內容簡介

本書內容主要包括緒論，線性表，棧與佇列，串、數組和廣義表，樹，圖，查找，排序，以及項目設計指導。每章開始都給出本章導讀和教學目標，使學生在學習之前就能明白要重點掌握的內容；章後附有習題及實訓，以便學生鞏固所學知識。項目設計指導一章給出了幾種設計題目及設計的思想供學生選擇，有助於教師指導學生完成小型項目設計任務。本書可作為高等普通本科院校，高等職業本科、專科學校，成人高等學校計算機類專業或信息類相關專業的教材，也可作為非計算機專業學生的選修教材，還可作為計算機套用人員和工程技術人員的自學參考書。

圖書目錄

第1章緒論1

1.1數據結構的基本概念1

1.1.1數據結構的定義1

1.1.2數據的邏輯結構及存儲結構3

1.1.3數據結構有關概念及術語4

1.2算法和算法描述5

1.2.1算法5

1.2.2算法描述6

1.3算法分析6

1.3.1空間複雜度6

1.3.2時間複雜度7

1.4本章小結8

習題18

第2章線性表11

2.1線性表的邏輯結構11

2.1.1線性表的定義11

2.1.2線性表的基本操作12

2.2線性表的順序存儲結構13

2.2.1線性表的順序存儲——順序表13

2.2.2順序表基本操作的實現13

2.2.3順序表的套用舉例18

2.3線性表的鏈式存儲結構19

2.3.1線性表的鏈式存儲——鍊表19

2.3.2單鍊表21

2.3.3循環鍊表42

2.3.4雙向鍊表43

2.3.5單鍊表套用舉例54

2.4本章小結59習題259

實訓162

第3章棧與佇列66

3.1棧66

3.1.1棧的定義66

3.1.2棧的順序存儲及其基本操作的實現67

3.1.3棧的鏈式存儲及其基本操作的實現75

3.1.4棧的套用舉例81

3.2佇列84

3.2.1佇列的定義84

3.2.2佇列的順序存儲及其基本操作的實現84

3.2.3佇列的鏈式存儲及其基本操作的實現92

3.2.4佇列的套用舉例97

3.3本章小結98

習題398

實訓2102

◆數據結構（Python版）目錄第4章串、數組和廣義表107

4.1串107

4.1.1串的定義和特性107

4.1.2串的順序存儲及其基本操作實現108

4.1.3串的鏈式存儲及其基本操作實現123

數據結構（Python版）(2022年清華大學出版社出版的圖書)

基本介紹

內容簡介

圖書目錄

相關詞條

熱門詞條