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