Java数据结构和算法(五)——队列

最新推荐文章于 2023-10-20 10:36:58 发布

iaiti

最新推荐文章于 2023-10-20 10:36:58 发布

阅读量6.5k

点赞数

分类专栏：数据结构与算法文章标签： Java数据结构和算法后缀表达式队列栈

本文链接：https://blog.csdn.net/iaiti/article/details/39856781

版权

数据结构与算法专栏收录该内容

12 篇文章 35 订阅 ¥9.90 ¥99.00

订阅专栏

超级会员免费看

本文探讨了Java中的队列数据结构，包括简单队列的实现和判断队列状态的方法。此外，文章还讲解了如何使用队列和栈来解析中缀和后缀表达式，特别是介绍了优先级队列的概念，将其比喻为银行VIP客户的优先办理。通过具体的转换示例，阐述了解析算术表达式时栈的作用，并指出在底层编译器中后缀表达式的重要性。

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

队列，queue，就是现实生活中的排队。

1、简单队列：

public class Queqe {
    private int array[];
    private int front;
    private int end;
    private int number;
    private int max;
    
    private Queqe(int maxsize){
        array = new int[maxsize];
        max = maxsize;
        front = 0;
        end = 0;
        number = 0;
    }
    
    private void insert(int item){
        if(isFull()){
            System.out.println("is full,can not insert");
            return;
        }
        array[end++] = item;
        number++;
    }
    
    private int remove

了解本专栏