今天写什么 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日

悬赏问题

  • ¥15 找别人艾特你然后删除的微博
  • ¥15 idea做图书管理系统，要求如下
  • ¥15 最短路径分配法——多路径分配
  • ¥15 SQL server 2022安装程序（英语）无法卸载
  • ¥15 关于#c++#的问题：把一个三位数的素数写在另一个三位数素数的后面
  • ¥15 求一个nao机器人跳舞的程序
  • ¥15 anaconda下载后spyder内无法正常运行
  • ¥20 统计PDF文件指定词语的出现的页码
  • ¥50 分析一个亿级消息接收处理策略的问题？
  • ¥20 uniapp 朋友圈分享单页面自定义操作