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++
网友评论