數據結構教程（C#語言描述）

圖書簡介

本書系統地介紹了常用的數據結構以及排序、查找的各種算法，闡述了各種數據結構的邏輯關係、存儲表示及運算操作，並採用C#語言描述數據組織和算法實現。

本書既注重原理,又注重實踐，配有大量圖表、實踐教學項目和習題，內容豐富，概念講解清楚，表達嚴謹，邏輯性強，語言精練，可讀性好。

本書既便於教師課堂講授，又便於自學者閱讀,可作為高等院校計算機相關專業本科生、專科生的教材，也可供廣大從事計算機套用的科技人員參考。

第1章緒論

1.1什麼是數據結構

1.1.1數據結構的定義

1.1.2數據的邏輯結構

1.1.3數據的存儲結構

1.1.4數據的運算

1.1.5數據結構和數據類型

1.2算法及其描述

1.2.1什麼是算法

1.2.2算法描述

1.3算法分析

1.3.1算法的特性和算法設計的目標

1.3.2算法時間效率分析

1.3.3算法存儲空間分析

1.4數據結構的目標

本章小結

練習題1

第2章線性表

2.1線性表的定義

2.1.1什麼是線性表

2.1.2線性表的抽象數據類型描述

2.2線性表的順序存儲結構

2.2.1線性表的順序存儲結構——順序表

2.2.2順序表基本運算的實現

2.3線性表的鏈式存儲結構

2.3.1線性表的鏈式存儲結構——鍊表

2.3.2單鍊表

2.3.3雙鍊表

2.3.4循環鍊表

2.4線性表的套用

本章小結

練習題2

數據結構教程（C#語言描述）

第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

第4章串

4.1串的基本概念

4.1.1什麼是串

4.1.2串的抽象數據類型

4.2串的存儲結構

4.2.1串的順序存儲結構——順序串

4.2.2串的鏈式存儲結構——鏈串

4.3串的模式匹配

4.3.1BruteForce算法

4.3.2KMP算法

本章小結

數據結構教程（C#語言描述）

基本介紹

相關詞條

熱門詞條