java学习笔记五

java中队列（queue）和栈（stack）的用法

队列的概念：队列是比较常见的数据结构之一，队列中的数据满足“先进先出”的规则，即队列只能够从队列尾部添加新元素，从队列的头部删除已进入队列的元素。

双端队列的概念：双端队列是队列的一种特例，这种队列可以在头部和尾部同时添加或删除元素。

1、队列：Queue接口

引用 import java.util.LinkedList

         import java.util.Queue

创建一个队列：Queue<String> queue = new LinkedList<String>();

向队列中添加元素：queue.offer()

返回队列的第一个元素并将其删除：queue.poll()

返回队列的第一个元素：queue.element()/queue.peek()

例程code（转自菜鸟教程http://www.runoob.com/java/data-queue.html）

import java.util.LinkedList;
import java.util.Queue;

public class Test {
    public static void main(String[] args) {
        //add()和remove()方法在失败的时候会抛出异常(不推荐)
        Queue<String> queue = new LinkedList<String>();
        //添加元素
        queue.offer("a");
        queue.offer("b");
        queue.offer("c");
        queue.offer("d");
        queue.offer("e");
        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);
        }
    }
}

栈（stack）的概念：

栈是一种实现“后进先出”的数据结构。

2、Java Stack类

栈是vector的一个子类，堆栈除了包括Vector的所有方法意外，还定义了自己的一些方法。

创建一个栈：Stack sta = new Stack();

判断栈是否为空：sta.empty()返回布尔型的真值

查看栈顶的元素，但不将其删除：sta.peek()

将栈顶的元素移除，并将该元素作为函数的返回值:sta.pop()

将元素压入到栈中：sta.push(element)

返回对象在堆栈中的位置:sta.search(element)

例程code：

import java.util.*;

public class Test {

   public static void main(String args[]) {
      Stack sta = new Stack();
      System.out.println(sta.empty());
      sta.push(1);
      sta.push(2);
      sta.push(3);
      System.out.println(sta);
      System.out.println("the pop is:"+sta.pop());
      System.out.println(sta);
      System.out.println("the element 2 is :"+sta.search(2));
      System.out.println(sta.empty());

      }
   }