Java数据结构-栈

什么是栈?[面试5.0]

拥有先进后出的虚拟储存结构(数组和链表都是物理储存结构),仅在一端进行插入和删除的线性表
一般使用单向链表来实现
为什么不用数组+指针来实现呢?
因为我们用栈是要用它的O(1)时间内可以访问前一次的操作,数组添加删除元素时时间复杂度不再是O(1)