问题
单项选择题
假设用一个长度为50的数组(数组元素的下标从0到49)作为栈的存储空间,栈底指针bottom指向栈底元素,栈顶指针top指向栈顶元素,如果bottom=49,top=30(数组下标),则栈中具有______个元素。
答案
参考答案:50
解析: 栈是一种只允许在一端进行插入和删除的线性表,它是一种操作受限的线性表。表中只允许进行插入和删除的一端称为栈顶(top),另一端称为栈底(hottom)。其元素个数应该就是栈底-栈顶+1。