資料結構和演算法的關係

• 資料 data 結構(structure)是一門研究組織資料方式的學科，有了程式語言也就有了資料結構.學好資料結構可以
• 編寫出更加漂亮,更加有效率的程式碼。
• 要學習好資料結構就要多多考慮如何將生活中遇到的問題,用程式去實現解決.
• 程式 = 資料結構 + 演算法
• 資料結構是演算法的基礎, 換言之，想要學好演算法，需要把資料結構學到位。

線性和非線性結構

資料結構包括：線性結構和非線性結構。

線性結構

1) 線性結構作為最常用的資料結構，其特點是資料元素之間存在一對一的線性關係

2) 線性結構有兩種不同的儲存結構，即順序儲存結構(陣列)和鏈式儲存結構(連結串列)。順序儲存的線性表稱為順序

表，順序表中的儲存元素是連續的

3) 鏈式儲存的線性表稱為連結串列，連結串列中的儲存元素不一定是連續的，元素節點中存放資料元素以及相鄰元素的地

址資訊

4) 線性結構常見的有：陣列、佇列、連結串列和棧

非線性結構

非線性結構包括：二維陣列，多維陣列，廣義表，樹結構，圖結構