java 队列和栈及示例

一、栈的实现：

1.Stack实现

接口实现：

class Stack<E> extends Vector<E> {......}

常用的api函数如下：

       boolean             isEmpty() // 判断当前栈是否为空
synchronized E             peek() //获得当前栈顶元素
synchronized E             pop() //获得当前栈顶元素并删除
             E             push(E object) //将元素加入栈顶
synchronized int           search(Object o)  //查找元素在栈中的位置，由栈低向栈顶方向数

2.LinkedList实现

接口实现：

public class LinkedList<E>
    extends AbstractSequentialList<E>
    implements List<E>, Deque<E>, Cloneable, java.io.Serializable{......}

LinkedList 是一个继承于AbstractSequentialList的双向链表。它也可以被当作堆栈、队列或双端队列进行操作。
LinkedList 实现 List 接口，能对它进行队列操作。
LinkedList 实现 Deque 接口，即能将LinkedList当作双端队列使用。

当LinkedList被当做栈来使用时，常用api及对应关系如下：

栈方法        等效方法
push(e)      addFirst(e)
pop()        removeFirst()
peek()       peekFirst()

	     isEmpty()  //判断是否为空

二、队列的实现

java中虽然有Queue接口，单java并没有给出具体的队列实现类，而Java中让LinkedList类实现了Queue接口，所以使用队列的时候，一般采用LinkedList。因为LinkedList是双向链表，可以很方便的实现队列的所有功能。

Queue使用时要尽量避免Collection的add()和remove()方法，而是要使用offer()来加入元素，使用poll()来获取并移出元素。它们的优点是通过返回值可以判断成功与否，add()和remove()方法在失败的时候会抛出异常。 如果要使用前端而不移出该元素，使用
element()或者peek()方法。

java中定义队列 一般这样定义： Queue<E> queue = new LinkedList<E>();

当采用LinkedList来实现时，api的使用和对用关系如下：

队列方法       等效方法
offer(e)      offer(e)/offerLast(e)  //进队列，将元素加入队列末尾
poll()        poll()/pollFirst()  //获取队列头的元素并移除
peek()        peek()/peekFirst()  //获取队列头的元素

	      isEmpty() //判断是否为空

三、示例

public class stack {

    public static void main(String[] args) {
        System.out.println("=============queue(FIFO先进先出)=============");
        //public class LinkedList<E>
        //    extends AbstractSequentialList<E>
        //    implements List<E>, Deque<E>, Cloneable, java.io.Serializable
        Queue<String> queue = new LinkedList<>();
        //添加元素
        queue.offer("a");
        queue.offer("b");
        queue.offer("c");
        queue.add("1");
        queue.add("2");
        System.out.println(queue);
        //移除第一个元素
//        queue.remove();
//        System.out.println(queue);
        //弹出元素
        String poll = queue.poll();
        String poll1 = queue.poll();
        System.out.println(poll + poll1 + queue);
        String peek = queue.peek();
        System.out.println(peek + queue);

        System.out.println("=============stack(FILO)=============");
        Stack<String> stack = new Stack<String>();
        stack.push("A");
        stack.push("B");
        stack.add("3");
        System.out.println(stack);
        String pop = stack.pop();
        System.out.println(pop + stack);
        String peek1 = stack.peek();
        System.out.println(peek1 + stack);
    }

}

运行结果：

=============queue=============
[a, b, c, 1, 2]
ab[c, 1, 2]
c[c, 1, 2]
=============stack=============
[A, B, 3]
3[A, B]
B[A, B]