14 資料結構

演算法資料存在記憶體的格式是什莫？資料最好是結構化的，方便讀取，所以有了資料結構。

1.陣列（列表，向量），陣列的值一個個連續存在記憶體裡，可以把多個值存在陣列變數裡

2.陣列的親戚是字串，就是字母，標點符號，數字組成的陣列

3.多個變數打包到一起叫做結構體，

4.一個結構體叫做節點，存一個變數和一個指標，指標是一個特殊變數，指向一個記憶體地址；用節點可以做連結串列，連結串列是一種靈活資料結構，可以存多個節點，靈活性是透過每個節點指向下一個節點實現的；連結串列有迴圈連結串列，也有非迴圈的null代表聊表盡頭；因為靈活許多資料結構都用連結串列

5.最出名的是佇列和棧；佇列是先進先出，叫做入隊出隊，棧是後進先出，只要稍作修改就能用連結串列做棧，棧叫做入棧，出棧

6.節點改一下，改成兩個節點，就能做樹；最高節點叫根節點，除了根節點其餘都是子節點，子節點的直屬上級叫母節點，沒有子節點的結束節點叫做葉節點

7.最多之神展出兩個節點的結構叫做二叉樹

、