[填空題] 假設(shè)用一個(gè)長度為50的數(shù)組成(數(shù)組元素的下標(biāo)從0到49)作為棧的存儲(chǔ)窨，棧底指標(biāo)bottom指向棧底元素，棧頂指針top指向棧頂元素，如果bottom=49，top=30(數(shù)組下標(biāo))，則棧中具有 【1】 個(gè)元素。

T

[知識(shí)點(diǎn)] 棧的特點(diǎn)[評(píng)析] 棧是限定在一端進(jìn)行插入與刪除的線性表。在棧中，允許插入與刪除的一端稱為棧頂，而不允許插入與刪除的另一端稱為棧底。棧項(xiàng)元素總是最后被插入的元素，從而也是最先能被刪除的元素；棧底元素總是最先被插入的元素，從而也是最后才能被刪除的元素。即棧是按照“先進(jìn)后出”或“后進(jìn)先出”的原則組織數(shù)據(jù)的，因此，棧也被稱為“先進(jìn)后出”表或“后進(jìn)先出”表。通常用指針top來指示棧頂?shù)奈恢?，用指針bottom指向棧底。由題意可知棧頂指針top=30，bottom=49，則棧中具有的元素應(yīng)該為bottom-top+1即49-30+1=20。