C# 資料結構

資料結構：資料項目——》資料元素——》資料對象，

資料結構就是一組特定關係的資料元素的集合。

四種基本類型的資料結構：集合，線性結構（該結構中資料元素存在一對一的關係），樹型結構（該結構中資料元素存在一對多的關係），圖狀結構（該結構中資料元素存在多對多的關係）。

 

資料結構：包含資料的邏輯結構（抽象出來的數學模型），物理結構（儲存結構）分為順序儲存結構鏈式儲存結構：數組就是典型的順序儲存結構，即數組儲存的地址是連續的。而鏈式儲存結構的特點就是類似，Node節點，節點本身有一個地址域來儲存和它相關節點的地址，這樣每個節點的地址可以不用連續，可以任意地址來儲存一個節點，因為節點本身包含了和它相關節點的地址，所以整個結構還是可以遍曆得到的。

 

程式=資料結構+演算法，在程式設計過程中一般是先設計好資料結構，然後根據資料結構和問題邏輯，整理出演算法。

演算法有以下一個特點：有窮性（進過有窮的步驟可以得到最後的結構）,正確性（對於同樣的輸入，必須輸出同樣的結果），輸入輸出，可行性。

演算法主要是：正確性，可讀性，健壯性（對於邊界值，錯誤值，異常等的處理）。演算法主要是：已耗用時間，和佔用空間2個大的指標，一般來說已耗用時間短的演算法，是效能好的演算法。大部分情況下，已耗用時間短的演算法需要多的儲存空間。所以需要根據實際問題來選擇演算法。