數據結構和算法簡介

1、數據結構

1.1、數據結構是什麼？

數據結構是指相互之間存在着一種或多種關係的數據元素的集合和該集合中數據元素之間的關係組成。

簡單的說數據結構就是數據和數據之間的關係。

1.2、數據結構的分類

一般從兩個方面來進行分類：存儲結構與邏輯結構

1.3、數據的存儲結構的分類

順序存儲結構、鏈式存儲結構

1.4、數據的邏輯結構分爲：

1.4.1 線性結構

例如：數組、鏈表、棧、隊列

1.4.2 非線性結構

例如：二維數組、多維數組、樹、圖、廣義表

2、算法

2.1、算法的定義：

是指解題方案的準確而完整的描述，是一系列解決問題的清晰指令

2.2、算法的特性：

有0個或多個輸入、有1個或多個輸出、有窮性、確定性、可行性

2.3、算法的基本要求

正確性、可讀性、健壯性、時間複雜度、空間複雜度