數據結構與計算思維分析

內容簡介

這是一本大學教材。《數據結構與計算思維分析》一書，從分析數據結構的基礎概念出發，以數據的邏輯結構為劃分依據，各章內容基於特定的抽象數據類型，詳細介紹各邏輯結構相關聯的基本算法的分析與設計以及部分相關算法的最佳化設計。本書嘗試運用計算思維分析方法，給出問題的求解算法，並對部分相關算法及其最佳化在時間效率和空間效率方面進行分析評價。書中算法均採用符合 C99 標準的C 語言作為描述語言，並在Visual C 和CodeBlocks 環境下運行測試。

圖書目錄

第1章數據結構知識框架

1.1 數據結構簡介

1.2 算法評價

1.2.1 時間複雜度（Time Complexity）

1.2.2 空間複雜度（space Complexity）

第2章線性結構

2.1 線性表

2.2 線性表基本操作的實現

2.2.1 順序表實現

2.2.2 （循環）單鍊表實現

2.2.3 循環雙鍊表實現

2.2.4 靜態鍊表實現

2.2.5 存儲結構對比分析

2.3 佇列

2.4 佇列基本操作的實現

2.4.1 順序佇列實現

2.4.2 鏈佇列實現

2.4.3 佇列基本操作實現的算法評價

2.5 佇列的套用

2.5.1 楊輝三角的輸出

2.5.2 算法性能評價

2.6 堆疊

2.7 堆疊基本操作的實現

2.7.1 順序棧實現

2.7.2 鏈棧實現

2.7.3 堆疊基本操作實現的算法評價

2.8 串

2.9 串的表示與基本操作的實現

2.9.1 定長順序串

2.9.2 堆串

2.9.3 串基本操作實現的算法評價

2.10 線性結構常見套用——基礎排序算法的設計與最佳化

2.10.1 排序的定義及分類

2.10.2 冒泡排序算法最佳化分析與設計

2.10.3 簡單選擇排序算法最佳化分析與設計

2.10.4 直接插入排序算法最佳化分析與設計

第3章擴展線性結構

3.1 數組

3.1.1 數組的定義

3.1.2 數組的順序存儲實現

3.1.3 矩陣

3.2 廣義表

3.2.1 廣義表的定義

3.2.2 廣義表的存儲表示

3.2.3 廣義表相關操作的算法分析與設計

3.2.4 算法的時間複雜度分析

3.2.5 結論

第4章樹結構

數據結構與計算思維分析

基本介紹

內容簡介

圖書目錄

相關詞條

熱門詞條