[填空题] 假设用一个长度为100的数组(数组元素的下标从0到99)作为栈的存储空间,栈底指针bottom指向栈底元素,栈顶指针top指向栈顶元素,如果bottom=99,top=60(数组下标),则

13 查阅

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

参考答案:

40

与一般的线性表一样,在程序设计语言中,用一维数组S(l,m)作为栈的顺序存储空间,其中m为栈的最大容量。通常,栈底指针指向栈空间的栈中的元素个数等于(栈底指针-栈顶指针+1),即99-60+1=40。

计算机考试