java中栈的简单操作
来源:互联网 发布:万德软件科技有限公司 编辑:程序博客网 时间:2024/06/15 04:08
栈是Java语言中最重要的数据结构之一,它的实现,至少应该包括以下几个方法:
- pop() 出栈操作,弹出栈顶元素。
- push(E e) 入栈操作
- peek() 查看栈顶元素
- isEmpty() 栈是否为空
另外,实现一个栈,还应该考虑到几个问题:
- 栈的初始大小以及栈满以后如何新增栈空间
- 对栈进行更新时需要进行同步
简单示例,使用数组实现栈,代码如下:
- public class Stack<E> {
- // Java 不支持泛型数组,如需使用,请使用Java提供的容器
- private Object[] stack;
- // 栈的默认初始大小
- private static final int INIT_SIZE = 2;
- // 栈顶索引
- private int index;
- public Stack() {
- stack = new Object[INIT_SIZE];
- index = -1;
- }
- /**
- * 构造方法
- *
- * @param initSize
- * 栈的初始大小
- */
- public Stack(int initSize) {
- if (initSize < 0) {
- throw new IllegalArgumentException();
- }
- stack = new Object[initSize];
- index = -1; //注意此处index = -1,对实现push,pop和peek操作的作用
- }
- /**
- * 出栈操作
- *
- * @return 栈顶对象
- */
- public synchronized E pop() {
- if (!isEmpty()) {
- E temp = peek();
- stack[index--] = null;
- return temp;
- }
- return null;
- }
- /**
- * 入栈操作
- *
- * @param obj
- * 等待入栈的对象
- */
- public synchronized void push(E obj) {
- if (isFull()) {
- Object[] temp = stack;
- // 如果栈满,则创建空间为当前栈空间两倍的栈
- stack = new Object[2 * stack.length];
- System.arraycopy(temp, 0, stack, 0, temp.length);
- }
- stack[++index] = obj;
- }
- /**
- * 查看栈顶对象
- *
- * @return 栈顶对象
- */
- public E peek() {
- if (!isEmpty()) {
- return (E) stack[index];
- }
- return null;
- }
- /**
- * 查看栈是否为空
- *
- * @return 如果栈为空返回true,否则返回false
- */
- public boolean isEmpty() {
- return index == -1;
- }
- /**
- * 查看栈是否满
- *
- * @return 如果栈满返回true,否则返回false
- */
- public boolean isFull() {
- return index >= stack.length - 1;
- }
- }
最后说明,Java中实现了栈(java.util.Stack)的数据结构,它是通过继承Vector类实现的,一般情况下我们直接拿来用就行了。
本文来源于http://developer.51cto.com/art/201205/336604.htm
0 0
- java中栈的简单操作
- Java中栈的简单操作
- Java 中对剪贴板的简单操作
- java中Excel操作的简单封装
- Java中Date的一些简单操作
- Java中properties文件的简单操作
- JAVA中字符串的简单操作
- java中简单操作日期
- java中图片简单操作
- Java项目中操作提示的简单实现
- java中对字符串的一些简单操作
- java从操作配置文件中连接数据库的简单写法
- Java中配置文件Properties类的简单操作
- Java中实现链式操作的简单例子
- Java中操作符使用的简单介绍
- Java中关于最简单的输入输出字节流操作
- 在Java中实现数组的简单操作
- java 简单的位操作
- HDU 2896 病毒侵袭(AC自动机)
- ny-单调递增最长子序列
- 第十一周 项目四 类族的设计】
- 提取 Microsoft.ReportViewer等dll
- 【算法】5 传说中的快排是怎样的,附实现示例
- java中栈的简单操作
- IUSR和IIS_IUSRS
- @SuppressWarnings
- iOS中Objective-C与JavaScript之间相互调用的实现(实现了与Android相同的机制)
- ny-水池数目[深搜]
- 第十章,绝对值排序(C++)
- Android 屏幕适配(一)
- 线程函数的设计以及MsgWaitForMultipleObjects函数的使用要点
- ELF文件介绍及hook