柠檬试题库
search
首页 计算机 公务员 驾照 关于

设栈的顺序存储空间为S(1:m),初始状态为top=m+1,则栈中的数据元素个数为( )。


  • A.m-top
  • B.m-top+1
  • C.top-m
  • D.top-m+1
热度🔥1,208
参考答案: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。
复制题目向AI提问