第十堂計概課 99.4.29

今天開始進入ch.15資料結構~

[陣列]
可存放多個資料(或稱"元素")，是透過"索引"來區分各個元素的。

[堆疊]
又稱為"後進先出串列"(LIFO list)
兩端分別為"頂端"&"底端"
推入(新增資料)--會堆在頂端之上，而成為新的頂端
彈出(刪除資料)--會從頂端開始刪
堆疊可應用於"運算式表示法轉換"，在中序、前序、後序三種表示法之間做轉換:
*中序表示法(infix): a+b
*前序表示法(prefix): +ab
*後序表示法(postfix): ab+

[佇列]
又稱為"先進先出串列"(FIFO list)
兩端分別為"前端"&"後端"
新增資料--放入後端，而成為新的後端
刪除資料--從前端開始刪


接下來就是介紹到"樹"
常見的"二元樹"是每節點最多有兩的child的樹
其追蹤法有中序、前序、後序三種，和前面提到的表示法是相同的概念:
*中序追蹤(inorder trversal): L-root-R
*前序追蹤(preorder trversal): root-L-R
*後序追蹤(postorder trversal): L-R-root
而"二元搜尋樹"是一種特殊的二元樹，
它的左子樹的鍵必<其樹根的鍵，右子樹的鍵必>其樹根的鍵。

雖然在做這二元樹的題目時必須腦袋很清醒，
因為很容易小出槌XD
不過個人覺得它還挺好玩的呢~