因为栈顶在高位,也就鋈守踬痊是m+1处,进栈时top向低下标扩展,因此当top为m时,有1个元素;为m-1时,有2个元素;为20时,有m-20+1=m-19个元素在栈中。
栈(stack)又名堆栈,它是一种运算受限的线性表。其限制是仅允许在表的一端进行插入和删除运算。这一端被称为栈顶,相对地,把另一端称为栈底。
向一个栈插入新元素又称作进栈、入栈或压栈,它是把新元素放到栈顶元素的上面,使之成为新的栈顶元素;从一个栈删除元素又称作出栈或退栈,它是把栈顶元素删除掉,使其相邻的元素成为新的栈顶元素。
扩展资料:
进栈(PUSH)算法
若TOP≥n时,则给出溢出信息,作出错处理(进栈前首先检查栈是否已满,满则溢出;不满则作);
置TOP=TOP+1(栈指针加1,指向进栈地址);
S(TOP)=X,结束(X为新进栈的元素);
退栈(POP)算法
若TOP≤0,则给出下溢信息,作出错处理(退栈前先检查是否已为空栈,空则下溢;不空则作);
X=S(TOP),(退栈后的元素赋给X):
TOP=TOP-1,结束(栈指针减1,指向栈顶)。
参考资料: