跳至內容

Stack

Wikipedia (chū-iû ê pek-kho-choân-su) beh kā lí kóng...
A-lú-mihthó-lūn | kòng-hiàn tī 2017 nî 3 goe̍h 22 ji̍t (pài-saⁿ) 14:20 siu-tēng
Liân-sòa chē kái ê push kap pop chhau-chok.

Stack ("sut-tak-khoh") sī "tui" ê ì-sù, sī chi̍t khoán data kò͘-chō, kî-tiong hông sóa cháu ê chi̍t hāng goân-kiāⁿ sī siāng bóe chhah-ji̍p ê hit hāng, ia̍h chiō sī siāng-bóe ji̍p--lâi-ê tāi-seng sóa--chhut-khì.

Chhah-ji̍p (insert) ê chhau-chok, tī stack it-poaⁿ sī kiò chò push ("sak"); thâi-tiāu (delete) ê chhau-chok hō chò pop.

Tong khì-tô͘ tùi khang ê stack chò pop chhau-chok ê sî, hō chò underflow, chèng-siông lâi kóng sī chò chhò-gō͘ (error) chhù-lí. Nā sī hāng-bo̍k sò͘-liōng chhiau-kòe tēng hó ê chè-hān, hō chò overflow.

Chham-khó

  • Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest & Clifford Stein (2009). Introduction to Algorithms (Tē-3 pán.). The MIT Press. pp. 232–235. ISBN 9780262259460. 

Siong-koan