出栈的后到底怎么了数据结构

Question

请问一下如果将数组（12 23 67 89）Push入栈，Pop后就是（89 67 23 12）.那这个栈的元素还存在吗？为什么我再将任意一元素（比如说37）Push进这个栈,Pop是（37 0 0 0）？

Answer 1

在你将数组（12 23 67 89）Push进栈后，栈中的元素确实存在，而且在执行Pop操作之前，栈顶元素是89，栈底元素是12。当你执行Pop操作时，会弹出栈顶元素89，并将67、23、12按照栈的后进先出（LIFO）的规则依次弹出，最终栈中不再有元素。

当你再次将任意一个元素（比如37）Push进这个栈时，37会被放置在栈顶，而其他三个位置由于之前的Pop操作已经被弹出，栈中只剩下一个元素37，而其他三个位置则被填充了默认值0。当你执行Pop操作时，会弹出栈顶元素37，并将其他三个位置的0依次弹出，最终栈中不再有元素。所以你得到的结果是（37 0 0 0）。