Question

java堆栈问题~~~

请懂的人帮我解释下

Answer 1

堆栈是一种数据结构，特点是堆栈中的数据先进后出，或者说后进先出。你可以想象堆栈是个子弹夹，先压入的子弹放在弹夹下面，后压入的子弹会在弹夹的上面，打枪或者卸子弹的时候先出上面的子弹，下面的子弹才能出来。

 

堆栈会有一个量来标识栈顶，也就是标识出堆栈里最后放进去的数据在什么位置。堆栈可以进行的操作最基本的是两个：一个进栈（push）一个出栈（pop），也有叫压入弹出的。进栈的时候要判断栈是否已满，已满的堆栈不能进栈，弹夹满了，子弹肯定压不进去了。出栈的时候要判断栈是否为空，弹夹空了要卸子弹肯定是卸不出来的。

Answer 2

这是一个可以容纳10个整数的堆栈，初始化时，即构造函数中栈顶指向-1，当要压栈时，先检查栈顶指针是否指向9，即，堆栈满了，若没满，栈顶指针先自增，并完成压栈，出栈时一样