數據結構教程（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.4.1求解兩個多項式相加問題

2.4.2採用順序存儲結構求解

2.4.3採用鏈式存儲結構求解

本章小結

練習題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

第4章串

4.1串的基本概念

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

基本介紹

內容簡介

圖書目錄

相關詞條

熱門詞條