Java中栈和队列的常用方法

一、栈（Stack）

定义：栈是一种特殊的线性表，其只允许在固定的一端进行插入和删除元素操作。进行数据插入和删除操作的一端称为栈顶，另一端称为栈底。栈中的数据元素遵守后进先出LIFO（Last In First Out）的原则。

压栈：栈的插入操作叫做进栈/压栈/入栈，入数据在栈顶。
出栈：栈的删除操作叫做出栈。出数据也在栈顶。

接下来，我们看一看Java中有关栈的常用方法有哪些：

public static void main(String[] args) {
        //构造一个空栈，栈中存放的数据类型为Ingeter
        Stack<Integer> s = new Stack<>();
        int x = 1;
        int y = 2;
        //将元素x,y压入栈中，返回值为该元素
        int a = s.push(x);
        int b = s.push(y);
        //获取栈顶元素
        int c = s.peek();
        //将栈顶元素出栈并返回
        int d = s.pop();
        //获取栈中元素的个数
        int size = s.size();
        //判断栈是否为空
        boolean r = s.isEmpty();
        System.out.printf("a = %d\nb = %d\nc = %d\nd = %d\nsize = %d",a,b,c,d,size);
}

运行结果如下：

递归的本质其实就是栈，所以对于一般可以使用递归的问题都可以使用栈来做非递归解法。

例如：求二叉树的最大深度http://t.csdn.cn/hRBIn

二、队列（Queue）

定义：只允许在一端进行插入数据操作，在另一端进行删除数据操作的特殊线性表，队列具有先进先出FIFO(FirstIn First Out)

入队列：进行插入操作的一端称为队尾（Tail/Rear）

出队列：进行删除操作的一端称为队头（Head/Front）

在Java中，Queue只是一个接口，其底层是通过LinkedList来实现的

接下来，我们看一看Java中有关队列的常用方法有哪些：

public static void main(String[] args) {
        //Queue只是一个接口，在实例化时必须实例化LinkedList对象，因为LinkedList实现了
        Queue<String> q = new LinkedList<>();
        String x = "Study";
        String y = "English";
        //将x，y放入队列,返回是否放入成功
        System.out.println("q.offer(x) = "+q.offer(x));
        System.out.println("q.offer(y) = "+q.offer(y));
        //队头元素出队列并返回
        System.out.println("q.poll() = "+q.poll());
        //获取队头元素
        System.out.println("q.peek() = "+q.peek());
        //获取队列元素个数
        System.out.println("q.size() = "+q.size());
        //检测队列是否为空
        System.out.println("q.isEmpty() = "+q.isEmpty());
    }

运行结果如下：