设栈的顺序存储空间为S(1:m)，初始状态为top=m+1，则栈中的数据元素个数为（ ）。
- A.m-top
- B.m-top+1
- C.top-m
- D.top-m+1
热度🔥1,267
参考答案：B
解析：
栈的初始状态top=m+1，说明栈空时top=m+1，入栈时栈顶指针是减操作(top=top-1)，出栈时栈顶指针是加操作(top=top+1)。本题可以假设栈中有x个元素，当x=0时，即栈中没有元素，top=m+1;当x=m时，即栈满，则top=1，所以可得top=m+1-x，即x=m-top+1。
栈的初始状态top=m+1，说明栈空时top=m+1，入栈时栈顶指针是减操作(top=top-1)，出栈时栈顶指针是加操作(top=top+1)。本题可以假设栈中有x个元素，当x=0时，即栈中没有元素，top=m+1;当x=m时，即栈满，则top=1，所以可得top=m+1-x，即x=m-top+1。
复制题目向AI提问
扫码免费计算机二级刷题
2025年计算机等级考试题库
标签
