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

在编程说话中，队列的根基操作是如何实现的呢？小编与大师分享本身的心得。

工具/原料

• C++

方式/步骤

1. 1

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

   
2. 2

   判定队列是否为空的前提为：front是否与rear相等，若是相等则队列为空。

   
3. 3

   判定队列是否为满的前提为：rear是否等于m，若是等于则队列已满。

   
4. 4

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

   
5. 5

   实现出队操作时，若是队列不为空，则返回队首元素q[front]，同时front增添1。

   
6. 6

   用rear－front，可以计较出队列中的元素个数。