数组实现栈的主要方法就是标识栈顶在数组中的位置,初始化时可以将栈顶指向为-1的虚拟位置,元素入栈则栈顶元素加1,出栈则栈顶元素减一,栈的元素容量为栈顶指针当前位置加1,且不能超过底层数组的最大容量。基于链表实现栈只要注意控制栈顶指针的指向即可。

Java 实现栈的三种方式

Java 实现栈的三种方式

Java 实现栈的三种方式

Java 实现栈的三种方式

Java 实现栈的三种方式

Java 实现栈的三种方式

Java 实现栈的三种方式

Java 实现栈的三种方式

Java 实现栈的三种方式