Java的数据结构中如何实现栈

作者:课课家教育更新于： 2016-03-10 13:50:46

　　栈是java语言中最重要的数据结构之一，它的实现，至少应该包括下面的几个方法和应该考虑到的几个问题。详细请看下文

　　栈是java语言中最重要的数据结构之一，它的实现，至少应该包括以下几个方法：

　　pop() 出栈操作，弹出栈顶元素。

　　push(E e) 入栈操作

　　peek() 查看栈顶元素

　　iSEMpty() 栈是否为空

　　另外，实现一个栈，还应该考虑到几个问题：

　　栈的初始大小以及栈满以后如何新增栈空间

　　对栈进行更新时需要进行同步

　　简单示例，使用数组实现栈，代码如下：

　　最后说明，Java中实现了栈(java.util.Stack)的数据结构，它是通过继承Vector类实现的，一般情况下我们直接拿来用就行了。