构建队列--使用数组方式

最新推荐文章于 2021-07-13 22:18:11 发布

豆浆油条_煎bingo子

最新推荐文章于 2021-07-13 22:18:11 发布

阅读量373

点赞数

分类专栏：数据结构 JAVA

本文链接：https://blog.csdn.net/qq_45679015/article/details/108718798

版权

本文介绍了如何利用数组构建一个具有enqueue、dequeue、peek、isEmpty和isFull方法的队列。通过设置front和rear指针并利用循环队列的概念，确保添加和移除元素的操作在常数时间内完成，提高了内存效率。

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

使用数组方式创建一个队列，该队列有：

- enqueue() 该方法在队列末尾添加元素 O(1)

- dequeue() 从队列开头移出一项 O(1)

- peek()得到队列第一项，但不删除 O(1)

- isEmpty()

- isFull

创建两个指针用来标记下标位置，一个为front，一个为rear，当添加元素时，指针rear后移一位，由于要提高内存效率，于是产生了循环队列，rear并不是一味的自增，而是通过 (rear+1)%数组长度的关系循环索引。

   int[] item;
   int count;
   int rear;
   int front;
   public ArrayQueue(int length){
   
      item = new int[length];
  }

public void enqueue(int input){
   
    if(isFull())
        throw new IllegalStateException

关注

专栏目录