:
1,后进先出,2,对数据的所有操作只能在固定的一端进行操作,不能再中间或者另一端对数据进行操作。
,符合以上两点的,<强> 强>,叫做栈。
:栈是符合以上两个特性的所有的数据结构都可以叫做栈,无论其用什么基本容器实现的。
:
可以使用<强> >强或者<强> >强实现栈,在用链表实现的时候要屏蔽掉链表的一些特性:在链表中间对数据进行操作等。
,
看一下jdk中自带的栈:
注意堆栈(图一)中:<强>,堆栈继承自向量,,堆栈自己的方法种类强>
<强> >强向量(图二)中:<强> ,向量中的方法 强>
,
<强> 图一:堆栈。java 强>