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

admin2010-03-15  39

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

选项

答案20

解析 与一般的线性表一样,在程序设计语言中,用一维数组s(1,m)作为栈的顺序存储空间,其中m为栈的最大容量。通常,栈底指针指向栈空间的栈中的元素个数等于(栈底指针一栈顶指针+1),即49-30+1=20。
转载请注明原文地址:https://jikaoti.com/ti/xrW0FFFM
0

最新回复(0)