Java创建栈和队列的几种方式

1.创建队列

1.1 使用Queue接口 ， Queue的实现类有LinkedList和PriorityQueue。最常用的实现类是LinkedList。

Queue的六种方法：

add（）和 offer（）

向队列中添加元素，将元素压入队尾。当超出容量时add（）会抛出异常 ， offer（）会返回false。

remove() 和 poll（）

移除元素，将元素从队头移出。当当前容量为0执行移除操作时，remove（）会抛出异常 ， poll()会返回false。

element（） 和 peek（）

获取队头元素，当前容量为0时。element（）会抛出异常 ， peek（）会返回null。

 

2.创建栈

使用Stack类，Stack是Java中本身具有的集合类型，所包含的方法包括：

boolean        isEmpty() // 判断当前栈是否为空

synchronized E        peek() //获得当前栈顶元素

synchronized E        pop() //获得当前栈顶元素并删除

push(E object) //将元素加入栈顶

synchronized int      search(Object o)  //查找元素在栈中的位置，由栈低向栈顶方向数

 

3.Deque接口。

Deque是一个双端队列接口，继承自Queue接口，Deque的实现类是LinkedList、ArrayDeque、LinkedBlockingDeque，其中LinkedList是最常用的。

 public static void main(String[] args) {
        //使用offer添加元素，得到
        Deque<Integer> test = new LinkedList<>();
        System.out.println("测试offer相关函数**************************************");
        test.offer(1);
        System.out.println(test);
        test.offerFirst(0);
        System.out.println(test);
        //test.offerLast(2);
        test.offer(2);
        System.out.println(test);
        /**
         * offer() 与 offerLast()都是将元素添加到右边即队尾
         * offerFirst()将元素添加到左边即队头
         * push()是将元素压在左边队头
         */
        test.offer(3);
        test.offer(4);
        test.offer(5);
        test.offer(6);
        test.offer(7);
        test.offer(8);
        test.offer(9);
        test.offer(10);
        test.offer(11);
        test.offer(12);

        System.out.println(test);
        test.poll();
        System.out.println(test);
        test.pollLast();
        System.out.println(test);
        test.pollFirst();
        System.out.println(test);
        /**
         * poll()与pollFirst()等价，都是将队头元素移除
         * pollLast()是将队尾元素移除
         */
        System.out.println("测试peek,element相关函数****************************************");
        int temp = test.peek();
        System.out.println(temp);
        temp = test.peekLast();
        System.out.println(temp);
        temp = test.element();
        System.out.println(temp);
        temp = test.pop();        //这时候调用pop()返回的是队头元素
        System.out.println(temp);
        System.out.println(test);
        System.out.println(test.contains(6));   //还有contain（）函数判断是否包含某元素
        /**
         * peek()和peekFirst()都是返回队头元素
         * peekLast()是返回队尾元素
         */
        System.out.println("测试remove相关函数**********************************************");
        test.remove();
        System.out.println(test);
        test.removeFirst();
        System.out.println(test);
        test.removeLast();
        System.out.println(test);
        /**
         * remove()和remove（）是移除队头元素
         * removeLast()是移除队尾元素
         */
        int pop = test.pop();
        System.out.println(pop);
        System.out.println(test);
        /**
         * 记住当是队列时，使用pop()弹出队头的元素
         */
        test.push(5);
        System.out.println(test);
        test.offer(5);
        System.out.println(test);
        test.poll();
        System.out.println(test);
        test.add(11);
        System.out.println(test);
        test.addLast(12);
        System.out.println(test);
        test.addFirst(13);
        System.out.println(test);
        /**
         * add()和addLast（）将元素加在右边，即队尾，和offer（）方法等价
         * addFirst（）将元素加在左边，即队头
         */
        System.out.println();
        System.out.println();
        System.out.println();
        System.out.println();
        System.out.println("*********************************测试Deque实现堆栈相关函数********************************");
    }

运行结果：

测试offer相关函数**************************************
[1]
[0, 1]
[0, 1, 2]
[0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12]
[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12]
[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11]
[2, 3, 4, 5, 6, 7, 8, 9, 10, 11]
测试peek,element相关函数****************************************
2
11
2
2
[3, 4, 5, 6, 7, 8, 9, 10, 11]
true
测试remove相关函数**********************************************
[4, 5, 6, 7, 8, 9, 10, 11]
[5, 6, 7, 8, 9, 10, 11]
[5, 6, 7, 8, 9, 10]
5
[6, 7, 8, 9, 10]
[5, 6, 7, 8, 9, 10]
[5, 6, 7, 8, 9, 10, 5]
[6, 7, 8, 9, 10, 5]
[6, 7, 8, 9, 10, 5, 11]
[6, 7, 8, 9, 10, 5, 11, 12]
[13, 6, 7, 8, 9, 10, 5, 11, 12]

 

 

Deque使用总结：

3.1添加操作相关函数:

offer()  :将元素添加到队尾，即添加到右侧

offerFirst()：添加到队头

offerLast()：添加到队头

add()：将元素添加到队尾，即添加到右侧

addFirst()：添加到队头

addLast()：添加到队尾

push()：将元素添加到队头，即添加到左侧

 

3.2 获取头部元素peek相关操作

peek() : 返回队头元素，即最左边的元素

peekFirst():返回队头元素

peekLast()：返回队尾元素，即最右边的元素

element():返回队头元素，即最左边的元素

pop():返回队头元素即最左边的元素，并将其从队列中删除

 

3.3 remove相关函数

remove（）:移除队头元素，即最左边的元素

removeFirst（）：移除队头元素

removeLast():移除队尾元素

4.3 poll相关函数

poll（）：返回队头元素并移除，即最左边的元素

pollFirst（）：返回队头元素，即最左边的元素

pollLast（）：返回队尾元素，即最右边的元素

 

 

总结：当实现队列时，使用offer（）进行添加操作 ， 使用poll（）进行出队操作，offer（）和poll（）要搭配使用

           当实现堆栈时，使用push（）进行添加操作，使用pop（）进行出队操作，push（）和pop（）要搭配使用

peek（）是返回队头元素或栈顶元素即最左边的元素。