问题 单项选择题

假设用一个长度为50的数组(数组元素的下标从0到49)作为栈的存储空间,栈底指针bottom指向栈底元素,栈顶指针top指向栈顶元素,如果bottom=49,top=30(数组下标),则栈中具有______个元素。

答案

参考答案:50

解析: 栈是一种只允许在一端进行插入和删除的线性表,它是一种操作受限的线性表。表中只允许进行插入和删除的一端称为栈顶(top),另一端称为栈底(hottom)。其元素个数应该就是栈底-栈顶+1。

单项选择题 A1/A2型题
填空题