基于数组的队列

作者: 少帅yangjie | 来源:发表于2017-06-04 00:24 被阅读19次

1.对于基于数组实现的队列,要使用循环队列,否则会出现假溢出。

2.队列中的元素要比数组的长度少一个,用来判断队列是否已满。

3.判断队列是否为空,r == f。

4.判断队列是否已满,(f+1)%LEN == r。

5.添加元素的操作,f = ele;f++;f = f%LEN。

6.删除元素的操作 int ele = r;r++;r = r%LEN;return ele。

7.获取元素的个数 (LEN-(r-f))%LEN。

8.队列的遍历,也要和LEN取余。

第一,初始化队列和清空队列。

以上就是基于数组的队列,初始化和清空队列的具体代码

第二,添加和移除元素。(判断队列是否为空或已满)

以上就是添加和移除队列元素,判断队列为空或已满的具体代码和图像表示

第三,获取队列中元素,得到队列中的元素的个数,队列的遍历。

以上就是基于数组的队列的获取队列元素,得到队列中的元素的个数,队列的遍历的具有代码

第四,调用方法。

以上就是基于数组的队列的实现,使用循环队列,要定义两个下标,一个开始下标,一个结束的下标,当添加时开始的下标f++,移除时结束的下标r++

相关文章

  • 队列

    基于数组的循环队列 Java实现 基于链表的队列实现 Java实现

  • 队列

    队列特性 对比队列和栈 基于数组的队列 对比队列学习循环队列 循环队列难点 阻塞队列 并发队列 应用:线程池中拒绝...

  • 基于数组的队列

    1.对于基于数组实现的队列,要使用循环队列,否则会出现假溢出。 2.队列中的元素要比数组的长度少一个,用来判断队列...

  • 数据结构与算法(五),优先队列

    这节总结一下优先队列的常用实现方法。 目录: 1、基本概念 2、基于数组实现的优先队列 2.1、基于有序数组的实现...

  • 实现队列_数组队列_1

    基于动态数组实现队列接口 实现类及测试 基于数组实现的队列,在出队的时候,时间复杂度为O(n),我们希望是O(1)...

  • 数据结构——队列

    目录 1、什么是队列 2、队列的实现 2.1、基于简单循环数组的实现 2.1.1、为什么需要循环数组 2.1.2、...

  • 数组队列实现以及其出队问题

    基于动态数组的实现 用数组实现的队列,出队的时间复杂度是O(n),我们用循环队列解决

  • 七个阻塞队列

    ArrayBlockingQueue 基于数组的有界阻塞队列 使用单锁 LinkedBlockingQueue 基...

  • Java中J.U.C提供的阻塞队列BlockingQueue

    ArrayBlockingQueue 基于数组的有界队列。基本的使用 入队方法 add:如果队列满了会抛异常...

  • Java之BlockingQueue

    1、核心方法 2、阻塞队列的成员 3、成员详解 ArrayBlockingQueue 基于数组的阻塞队列实现,在A...

网友评论

    本文标题:基于数组的队列

    本文链接:https://www.haomeiwen.com/subject/yctvfxtx.html