1.資料結構概念
資料結構是一門研究非數值計算的程式設計問題中的操作對象，以及他們之間的關系和操作等相關問題的學科。
2.資料結構分類
邏輯結構分類： 邏輯結構是從具體問題中抽象出來的模型，是抽象意義上的結構，按照對象中資料元素之間的互相關系分類，也是
我們後面課題中需要關注和讨論的問題。
1.集合結構：集合結構中資料元素除了屬于同一個集合外，他們之間沒有任何其他的關系。
2.線性結構：線性結構中的資料元素之間存在一對一的關系。
3.樹形結構：樹形結構中的資料元素之間存在一對多的層次關系。
圖形結構：圖形結構的資料元素是多對多的關系。
實體結構分類： 邏輯結構在計算機中真正的表示方式（又稱為映像）稱為實體結構，也可以叫做存儲結構。
1.順序存儲結構：把資料元素放到位址連續的存儲單元裡面，其資料間的邏輯關系和實體關系是一緻的 ，比如我們常用的數組就是順序存儲結構。
2.鍊式存儲結構： 資料非連續儲存的，存儲結構中引進了一個指針存放資料元素的位址，這樣通過位址就可以找到相關聯資料元素的位置。