因为堆栈的顶部在高位,即m+1,当进入堆栈时,顶部延伸到低位标记,所以当顶部为m时,有一个元素;当m -1时,有2个元素;当它是20时,堆栈中有m- 20 +1 = m-19个元素
堆栈,也称为stack,是一个具有有限操作的线性表。
限制是只允许在表的一端进行插入和删除操作。 这一端叫做栈顶,而另一端叫做栈底。
将新元素插入堆栈也称为堆栈推送、堆栈推送或堆栈推送。它将新元素放在堆栈的顶部元素之上,并使其成为堆栈的新顶部元素。
从堆栈中移除元素也称为创建堆栈或移除堆栈。它移除堆栈的顶部元素,以便其相邻元素成为新的顶部元素。
栈(stack)又名堆栈,它是一种运算受限的线性表。限定仅在表尾进行插入和删除操作的线性表。这一端被称为栈顶,相对地,把另一端称为栈底。向一个栈插入新元素又称作进栈、入栈或压栈,它是把新元素放到栈顶元素的上面,使之成为新的栈顶元素;从一个栈删除元素又称作出栈或退栈,它是把栈顶元素删除掉,使其相邻的元素成为新的栈顶元素。