Java 的Stack类和Queue类

Java 的Stack类和Queue类

Stack为堆，它的存储结构为先进后出

Queue为队列，他的存储结构为先进先出

Stack使用

import java.util.Stack ;  

public class StackDemo{  

    public static void main(String args[]){  

        Stack<String> s = new Stack<String>() ;  

        s.push("A") ;   // 入栈  

        s.push("B") ;   // 入栈  

        s.push("C") ;   // 入栈  

        System.out.print(s.pop() + "、") ;  

        System.out.print(s.pop() + "、") ;  

        System.out.println(s.pop() + "、") ;  

        System.out.println(s.pop()) ;  

    }  

}; 

api:

 

Queue使用

public class QueueTest {

    publicstatic void main(String[] args) {

       //add()和remove()方法在失败的时候会抛出异常(不推荐)

       Queue<String> queue = new LinkedList<String>();

       //添加元素

       queue.offer("a");

       queue.offer("b");

       queue.offer("c");

       for(String q : queue){

           System.out.println(q);

       }

       System.out.println("===");

       System.out.println("poll="+queue.poll()); //返回第一个元素，并在队列中删除

       for(String q : queue){

           System.out.println(q);

       }

       System.out.println("===");

       System.out.println("element="+queue.element()); //返回第一个元素

       for(String q : queue){

            System.out.println(q);

       }

       System.out.println("===");

       System.out.println("peek="+queue.peek()); //返回第一个元素

       for(String q : queue){

           System.out.println(q);

       }

    }

}

api：

除了Stack和Queue之外，我们可以用LinkedList来实现上面两个对象的存储结构。