sf01 什麼是資料結構

資料結構解決什麼問題

如何在計算機中儲存資料和資訊，採用什麼樣的方法和技巧加工處理這些資料，都是資料結構需要努力解決的問題。

解決問題的步驟

使用計算機解決問題的步驟：分析具體問題得到數學模型，設計解決數學模型的演算法，編制程式並除錯，最後得到最終答案。

資料「關係」的分類

資料關係主要有兩種：線性關係和非線性關係。非線性關係又可分為樹形關係和圖關係。確定關係後，可以將資料儲存在計算機中，所以說資料的邏輯結構和儲存結構是密不可分的。在實現演算法時，首先應解決資料的的儲存問題。

資料「結構」的分類

在處理數學模型時，首先應該儲存數學模型所需要的必須的資料，根據資料在計算機中的儲存，以及各個獨立的資料元素之間的關係，可以將資料結構分為線性結構和非線性結構。線性結構常見的應用有棧、佇列。非線性結構主要有樹、圖。

資料結構的定義

簡單地說，資料結構是研究資料的儲存、資料之間的關係及對資料實現各種操作的一門學科。

資料結構的定義可以記作：

data-structure=(d,r);

其中，d是資料元素的有限集合，r是d上的關係。

一般情況下，「關係」是指資料元素之間存在的邏輯關係，也稱為資料的邏輯結構。資料在計算機內的儲存表示（或映像）稱為資料的儲存結構或物理結構。

總結

記住六個字：位置、關係、操作