我要投搞

标签云

收藏小站

爱尚经典语录、名言、句子、散文、日志、唯美图片

当前位置:2019跑狗图高清彩图 > 栈底 >

为什么入栈时栈顶指针是减操作

归档日期:08-11       文本归类:栈底      文章编辑:爱尚语录

  为什么入栈时栈顶指针是减操作【例3】设栈的顺序存储空间为S(1:m),初始状态为top=m+1,则栈中的数据元素个数为()。A)top-m+1B)m-top+1C)m-topD)top-mB【解析】栈的初始状态top=m+1...

  为什么入栈时栈顶指针是减操作【例3】设栈的顺序存储空间为S(1:m),初始状态为top=m+1,则栈中的数据元素个数为( )。

  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。展开我来答

  可选中1个或多个下面的关键词,搜索相关资料。也可直接点“搜索资料”搜索整个问题。

本文链接:http://apawoodbury.com/zhandi/465.html