多语言展示
当前在线:176今日阅读:176今日分享:34

队列的基本操作在编程语言中怎样实现

在编程语言中,队列的基本操作是怎样实现的呢?小编与大家分享自己的心得。
工具/原料

C++

方法/步骤
1

使队列的front=0、rear=0,实现队列的初始化,这时队列为空,没有元素。

2

判断队列是否为空的条件为:front是否与rear相等,如果相等则队列为空。

3

判断队列是否为满的条件为:rear是否等于m,如果等于则队列已满。

4

队列中插入元素x实现进队,如果队列未满,则执行操作q[rear++]=x。

5

实现出队操作时,如果队列不为空,则返回队首元素q[front],同时front增加1。

6

用rear-front,可以计算出队列中的元素个数。

注意事项

作者声明:本篇经验系本人辛勤劳动的原创成果,未经许可,谢绝转载。

推荐信息