Java中的栈和队列

最新推荐文章于 2021-06-14 10:00:19 发布

六出_

最新推荐文章于 2021-06-14 10:00:19 发布

阅读量81

点赞数

分类专栏： Java基础

本文链接：https://blog.csdn.net/qq_40836864/article/details/113924457

版权

Java基础专栏收录该内容

45 篇文章 0 订阅

订阅专栏

本文介绍了Java中栈和队列的使用，通过ArrayDeque和LinkedList实现双端队列和队列，并展示了如何进行操作，如入栈、出栈、获取栈顶元素等。示例代码演示了ArrayDeque的使用，包括初始化、添加元素、遍历和清空队列的过程。

摘要由CSDN通过智能技术生成

理解Java中栈和队列的接口和实现类

package com.bjsxt.list2;

import java.util.ArrayDeque;
import java.util.Deque;
import java.util.Queue;
import java.util.Stack;

public class TestStackQueue {
    public static void main(String[] args) {
        //栈
        //public  class Stack<E> extends Vector<E>  已经过时
        Stack stack=new Stack();
        //双端队列  可以作为栈使用
        //push()入栈      pop()出栈     peek()获取栈顶元素
        Deque deque;//ArrayDeque 底层是数组   LinkedList 底层是链表

        //队列
        Queue queue;//ArrayDeque 底层是数组  LinkedList  底层是链表

        //摞盘子
        ArrayDeque<String> deque1 = new ArrayDeque<String>();
        deque1.push("盘子1");
        deque1.push("盘子2");
        deque1.push("盘子3");
        System.out.println(deque1.size());
        System.out.println(deque1.peek());
        while (!deque1.isEmpty()) {
//            System.out.println(deque1.peek());
//            deque1.pop();
            String elem=deque1.pop();
            System.out.println(elem);
        }
        System.out.println(deque1.size());


    }
}