填空题
设栈的存储空间为S(1:40),初始状态为bottom=0,top=0。现经过一系列入栈与出栈运算后,top=20,则当前栈中有【 2 】个元素
【正确答案】
1、20
【答案解析】 [解析] 往栈中插入一个元素称为入栈,入栈操作是首先将栈顶指针加一(即Top加1),然后将新元素插入到栈顶指针指向的位置。从栈中删除一个元素(即删除栈顶元素)称为退栈,退栈操作是首先将栈顶元素(栈顶指针指向的元素)赋给一个指定的变量,然后将栈顶指针减1(即Top减1)。栈顶指针Top动态反映了栈中元素的变化情况。根据此题中Top=20,可知此栈中元素个数为20。