今天写什么 2023-03-20 09:08 采纳率: 58.8%
浏览 34
已结题

判断栈空的条件有很多个吗

图一应该选什么

img

图二s.top==m-1;这不是判断栈满的条件吗？为什么还选它？

img

图三是书上写的栈空的条件，s.top==-1;

img

  • 写回答

5条回答 默认 最新

  • 於黾 2023-03-20 10:11
    关注

    要看栈的方向
    你可以从0开始存第一个元素，也可以从M-1开始存第一个元素
    具体取决于如何实现
    但是可以排除M/2和不等式
    不管从哪边开始存，不可能从中间开始存
    不等式最多能判断不满或非空，不能判断是空的
    所以用排除法就行了，不需要管具体实现

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论 编辑记录
查看更多回答(4条)

报告相同问题？

问题事件

  • 已结题 （查看结题原因） 3月24日
  • 已采纳回答 3月21日
  • 创建了问题 3月20日