Java栈数据结构的实现方式

来源：互联网发布：php 取出字符串后几位编辑：程序博客网时间：2024/05/02 10:17

栈是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;      }      /**       * 出栈操作       *        * @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类实现的，一般情况下我们直接拿来用就行了。

0 0