在编程语言中,队列的基本操作是怎样实现的呢?小编与大家分享自己的心得。
工具/原料
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,可以计算出队列中的元素个数。
注意事项
作者声明:本篇经验系本人辛勤劳动的原创成果,未经许可,谢绝转载。
上一篇:mastercam编程方法
下一篇:如何写c++6.0的第一个程序