Java中的栈和队列

时间:2020-12-04 17:37:14

栈:

public class Stack<E> extends Vector<E> { // 使用数组实现栈
  // 构造一个空栈
    public Stack() {
    }
  // 压入栈顶部
    public E push(E item) {
        addElement(item);
        return item;
    }
  // 移除栈顶的对象,并返回
    public synchronized E pop() {
        E obj;
        int len = size();
        obj = peek();
        removeElementAt(len - 1);
        return obj;
    }
  // 查看栈顶的对象,但不从栈中移除它
    public synchronized E peek() {
        int len = size();
        if (len == 0)
            throw new EmptyStackException();
        return elementAt(len - 1);
    }
  // 判断栈是否为空
    public boolean empty() {
        return size() == 0;
    }
    //返回对象在栈中的位置,以 1 为基数。
    public synchronized int search(Object o) {
        int i = lastIndexOf(o);
        if (i >= 0) {
            return size() - i;
        }
        return -1;
    }
}

队列接口:

FIFO (first-in-first-out)

package java.util;

/**
 * @see java.util.Collection
 * @see LinkedList
 * @see PriorityQueue
 * @see java.util.concurrent.LinkedBlockingQueue
 * @see java.util.concurrent.BlockingQueue
 * @see java.util.concurrent.ArrayBlockingQueue
 * @see java.util.concurrent.LinkedBlockingQueue
 * @see java.util.concurrent.PriorityBlockingQueue
 * @since 1.5
 * @author Doug Lea
 * @param <E> the type of elements held in this collection
 */
public interface Queue<E> extends Collection<E> {
   // 添加一个元素,如果队列已满则抛出IllegalStateException 异常
    boolean add(E e);
  // 添加一个元素返回是否成功
    boolean offer(E e);
  // 移除并返回队首的元素,如果队列为空,抛出NoSuchElementException  E remove();   // 移除并返回队首元素,如果队列为空,返回null E poll();   // 返回队列头部的元素,并不移除,如果队列为空,抛出NoSuchElementException  E element();
  // 返回队列头部的元素,并不移除,如果队列为空,返回null E peek(); }

LinkedBlockingQueue:待续