我爱占星网 我爱占星网
首页
编程
java
php
前端
首页 编程 java php 前端

栈空的条件s.top==-1;和s.top==m-1;的区别

这俩有什么区别吗,书上写的s.top == -1;
为什么还有s.top == M-1的,这个不是判断栈满的条件吗?

img

img

具体要看代码的实现,按照一般的实现,应该是top == 0
top == size - 1 说明栈满

按照CPP的标准栈来说,maxsize-1应该是栈满才对。
除非你反着来,这样-1是栈满,maxsize-1才会是栈空

S.top == -1;栈满:S.top == MaxSize – 1; 栈长:S.top + 1

近期文章

  • Hi3861外接触摸屏
  • 关于#windows#的问题,请各位专家解答!
  • 这段代码怎么修改呢?为什么错了
  • esriSpatialRelNear的使用方法
  • 'utf-8' codec can't decode byte 0xca in position 0: invalid continuation byte
  • 输出最小字符串中的最大字符。python
  • 判断栈空的条件有很多个吗
  • 关于#小程序#的问题:想成功打开XiYou 软件
  • A flea on a chessboard 怎么来编程
  • 关于#r语言#的问题:之前电脑打开Rstudio的时候一直显示我没有装R,查了之后现在能打开Rstudio了,请问一下这个问题有没有解决办法QAQ
  • MFC使用ChartCtrl绘制柱状图
  • 树形结构深拷贝javascript
  • 组件库的属性说明弹窗
  • 关于#SSL#的问题,如何解决?
  • python 进制转换 右对齐问题 二进制 八进制 十六进制
  • matlab矩阵维度不一致
  • 用python+pandas筛选数据
  • 关于#python#的问题:键是坐标值 0代表无点 1代表有点
  • A flea on a chessboard 怎么编程实现
  • 算法学习困扰,大一生

Copyright ©2022 我爱占星 All Rights Reserved.

浙ICP备2022030071号-1

部分图文来自网络,如有侵犯您的版权,请告诉我们删除

友情链接:代码精华