C语言的结构(struct)Android技术知识首页推荐

基于数组的队列

2017-06-04  本文已影响19人  少帅yangjie

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++

上一篇 下一篇

猜你喜欢

热点阅读