Stack

聯紲濟改的push佮pop操作。

Stack ("sut-tak-khoh") 是 (sī)一 (chi̍t)款 (khoán)data構造 (kò͘-chō)，其中 (kî-tiong)予人徙 (sóa)走 (cháu)的 (ê)一項 (hāng)元件 (goân-kiāⁿ)是上 (siāng)尾 (bóe)插入 (chhah-ji̍p)的彼 (hit)項，抑 (ia̍h)chiō是上尾 (siāng-bóe)入來的 (ji̍p--lâi-ê)代先 (tāi-seng)徙出去 (sóa--chhut-khì)。

插入 (insert) 的操作 (chhau-chok)，佇 (tī)stack一般 (it-poaⁿ)是叫 (kiò)做 (chò)push ("捒 (sak)"); 刣調 (thâi-tiāu) (delete) 的操作號 (hō)做pop。

若 (Nā)對 (tùi)空 (khang)的stack做pop操作的時 (sî)，術語 (su̍t-gú)講 (kóng)彼个 (hit-ê)stack當 (tng)underflow，正常 (chèng-siông)來 (lâi)講是做錯誤 (chhò-gō͘) (error) 次女 (chhù-lí)。若是stack的項目 (hāng-bo̍k)數量 (sò͘-liōng)超過 (chhiau-kòe)定 (tēng)好 (hó)的制限 (chè-hān)，就 (tio̍h)講彼个stack已經 (í-keng)overflow。

參考 (Chham-khó)

• Thomas H。 Cormen， Charles E。 Leiserson， Ronald L。 Rivest & Clifford Stein (2009). Introduction to Algorithms (第3 pán.). The MIT Press. pp. 232–235. ISBN 9780262259460. CS1 pó-ióng: Ēng authors chham-sò͘ (link)

相關 (Siong-koan)

• Queue
• Heap