棧的順序儲(chǔ)存空間中？

因?yàn)闂ｍ斣诟呶唬簿褪莔+1處，進(jìn)棧時(shí)top向低下標(biāo)擴(kuò)展，因此當(dāng)top為m時(shí)，有1個(gè)元素；為m -1 時(shí)，有2個(gè)元素；為20時(shí)，有m- 20 +1 = m-19個(gè)元素在棧中。 棧（stack）又名堆棧，它是一種運(yùn)算受限的線性表。其限制是僅允許在表的一端進(jìn)行插入和刪除運(yùn)算。這一端被稱為棧頂，相對(duì)地，把另一端稱為棧底。

向一個(gè)棧插入新元素又稱作進(jìn)棧、入棧或壓棧，它是把新元素放到棧頂元素的上面，使之成為新的棧頂元素；從一個(gè)棧刪除元素又稱作出棧或退棧，它是把棧頂元素刪除掉，使其相鄰的元素成為新的棧頂元素。