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

admin2010-01-24  39

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

选项

答案20

解析 栈是限定在一端进行插入与删除的线性表。在栈中,允许插入与删除的一端称为栈顶,而不允许插入与删除的另一端称为栈底。栈顶元素总是最后被插入的元素,从而也是最先能被删除的元素;栈底元素总是最先被插入的元素,从而也是最后才能被删除的元素。即栈是按照“先进后出”或“后进先出”的原则组织数据的,因此,栈也被称为“先进后出”表或“后进先出”表。通常用指针top来指示栈顶的位置,用指针 bottom 指向栈底。由题意可知栈顶指针top=30,bottom=49,则栈中具有的元素应该为bottom-top+1即 49-30+1=20。
转载请注明原文地址:https://kaotiyun.com/show/bu7Z777K
0

最新回复(0)