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

admin2010-03-15 33

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

选项

答案20

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

转载请注明原文地址:https://kaotiyun.com/show/Tbjp777K

本试题收录于：二级C题库NCRE全国计算机二级分类

0

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)