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