AP计算机科学A（APcomputer science A）复习备考攻略视频教程
42815 人在学
专题课程
栈是java语言中最重要的数据结构之一，它的实现，至少应该包括下面的几个方法和应该考虑到的几个问题。详细请看下文
栈是java语言中最重要的数据结构之一，它的实现，至少应该包括以下几个方法：
pop() 出栈操作，弹出栈顶元素。
push(E e) 入栈操作
peek() 查看栈顶元素
iSEMpty() 栈是否为空
另外，实现一个栈，还应该考虑到几个问题：
栈的初始大小以及栈满以后如何新增栈空间
对栈进行更新时需要进行同步
简单示例，使用数组实现栈，代码如下：
最后说明，Java中实现了栈(java.util.Stack)的数据结构，它是通过继承Vector类实现的，一般情况下我们直接拿来用就行了。
粤公网安备44010602001432号