基于数组的队列

作者: 少帅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++

    相关文章

      网友评论

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

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