for(int i=0；i＜stack.size()；i++)出栈不完全问题

深碍√TFBOYSˉ_ 2022-06-07 23:23 288阅读 0赞

今天温故LCS的时候，在出栈的时候出现了一些问题.  
简化代码如下：

import java.util.Stack;
    
    public class Main {
    
    	public static void main(String[] args) {
    		Stack<Integer> stack = new Stack<>();
    		stack.push(1);
    		stack.push(2);
    		stack.push(3);
    		stack.push(4);
    		stack.push(5);
    		System.out.println("The size of stack is " + stack.size());
    		for(int i=0;i<stack.size();i++){
    			System.out.println(stack.pop());
    		}
    	}
    }

执行结果如下：

The size of stack is 5
    5
    4
    3

栈的大小都打印出来是5，也就是for(int i=0;i<5;i++)，按理说应该出栈5次，但是只出栈了3次，这是为什么呢？  
首先进行错误定位，既然出栈次数不是我们料想的次数，那么一般就是循环结束条件stack.size()的问题.  
我们来debug一番，先将程序运行到for循环的那一步，然后对stack.size()进行观察。

![这里写图片描述][a8a3807d591b5c67a8a798047c906587.png]

然后F6逐步进行for循环，那么我们就会很清晰的发现，stack.size()的值在每次循环的时候都会发生变化，也就是每次循环的时候都会重新计算stack.size()的值，因为我们在循环体里面进行了一次pop操作，所以每次计算出的stack.size()为弹出之后的stack.size。

程序运行也就是  
i = 0;i < 5; i++  
i = 1;i < 4; i++  
i = 2;i < 3; i++  
i = 3;i < 2 ; break;

运行3次，这下一目了然，在此记录，以防再犯。

[a8a3807d591b5c67a8a798047c906587.png]: /images/20220608/1723b4cf5e96441286c02592d23bfabd.png

发表评论取消回复

表情：

评论列表（有 0 条评论，288人围观）

还没有评论，来说两句吧...

相关阅读

相关 Anagrams by Stack（进栈出栈问题）

Anagrams by Stack How can anagrams result from sequences of stack operations? There are

迈不过友情╰/ 2022年08月06日 05:06/ 0 赞/ 134 阅读

相关 i=i++问题

转载： [http://www.blogjava.net/dreamstone/archive/2006/11/04/79058.html][http_www.blogja

我会带着你远行/ 2022年06月17日 10:37/ 0 赞/ 226 阅读

相关 layer火狐弹出层显示不完全问题

微信扫一扫关注个公众号。谢谢各位 ![aHR0cHM6Ly9tcC53ZWl4aW4ucXEuY29tL21wL3FyY29kZT9zY2VuZT0xMDAwMDAwNCZ

短命女/ 2022年06月14日 11:59/ 0 赞/ 354 阅读

相关 for(int i=0；i＜stack.size()；i++)出栈不完全问题

今天温故LCS的时候，在出栈的时候出现了一些问题. 简化代码如下： import java.util.Stack; public class M

深碍√TFBOYSˉ_/ 2022年06月07日 23:23/ 0 赞/ 289 阅读

相关栈 - 关于出栈序列，判断合法的出栈序列

文章目录 1 引例 2 做题方法 3 原因 3.1 选项D（4 3 1 2）的模拟 1 引例 > （例

梦里梦外;/ 2022年06月06日 13:13/ 0 赞/ 208 阅读

相关数据结构--栈：进栈顺序1234，出栈顺序有哪些？3142不可能

进栈顺序1234，出栈顺序有 1234 1243 1324 1342 1432 2134 2143 2314 2341 2431

港控/mmm°/ 2022年05月28日 11:05/ 0 赞/ 217 阅读

相关问题 I: I

题目描述：最近老陈家里买了台新式热水器，这台热水器开启后每隔k秒钟后自动保温，老陈每隔d秒钟来看一次，如果热水器进入保温状态，老陈会将重新将热水器重新开启，热水器中的水

痛定思痛。/ 2022年04月23日 13:06/ 0 赞/ 231 阅读

相关问题 B: 不同出栈情况(栈和队列)

题目描叙：假设有n个元素依次进栈，给出他们不同的出栈情况。输入n与元素。输入 3 1 2 3 输出 1 2 3 1 3 2 3 2 1

梦里梦外;/ 2022年03月22日 02:30/ 0 赞/ 256 阅读

相关 java-模拟出栈入栈

2018年03月18日 18:20:58 [我是赵小赵][Link 1] 阅读数：705 版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.c

ゝ一纸荒年。/ 2022年03月17日 15:30/ 0 赞/ 220 阅读

相关出栈顺序

之前参加过华北计算机研究所和优酷土豆的笔试，都考到出栈顺序，之前数据结构学的不到位，遇到这类题时，还着实把我愣了一会，现在总结下，省得以后再遇到这类问题，也希望能给遇到同样问题

电玩女神/ 2022年02月01日 01:55/ 0 赞/ 271 阅读