3

我正在尝试使用 C++ 中的数组来实现一个简单的循环队列。下面是我的代码。

#include <iostream>

int  pop();
void push(int );
const int arrayLength = 8;
int inputArray[arrayLength] = {0};
int queueFront=0,queueBack=0;

void push(int theElement)
{
  //Check if the push causes queue to overflow
     if  (((queueBack + 1 ) % arrayLength) == queueFront)
 {
     std::cout<<"Queue is full."<<std::endl;
     return ;
 }
 inputArray[queueBack] = theElement;
     queueBack = (queueBack + 1) % arrayLength;
}


 int pop()
 {
   //Check if queue  is already empty

   if ( queueFront == queueBack )
   {
    std::cout<<"Queue is empty."<<std::endl;
   }

       std::cout<<inputArray[queueFront]<<" removed."<<std::endl;
   queueFront = (queueFront + 1 ) % arrayLength;



 }

int main()
{
  for ( int i =0; i < arrayLength; ++i)
  {
      std::cout<<inputArray[i]<<std::endl;
  }
  push(1);
  push(2);
  push(3);
  pop();
  push(5);

      //printing arrayelements
  for ( int i =0; i < arrayLength; ++i)
  {
    std::cout<<inputArray[i]<<std::endl;
  }
 }

运行时得到以下输出：

0 0 0 0 0 0 0 0 1 删除。1 2 3 5 0 0 0 0

问题1： 1.我如何在pop() 操作中实际删除项目？2.我的实现是否正确？

谢谢

4

2 回答 2

0

您实际上不必删除任何内容。这是一个循环队列，你需要从queueFront到queueBack。在你的情况下，最初你的队列是1 2 3，后来它变成2 3 5了，但是数组的内容1 2 3 0 0 0 0 0在你弹出后它们保持不变，因为你已经移动了queueFront. 当您稍后修改队列时，再次按下 5，数组的内容变为1 2 3 5 0 0 0 0. 我建议您为队列实现一个打印功能，这样可以简化事情，或者至少您可以看到队列的内容而不是数组的内容。

就实施而言，它略微偏离轨道，因为您可以获得最大值。队列中的 7 个元素，而不是 8 个（如您所料）。这是因为您检查((queueBack + 1 ) % arrayLength) == queueFront何时插入queueBack数组中的位置

于 2013-06-02T10:59:33.223 回答
0

鉴于 pop() 在确定队列为空后仍会更改队列，因此对 #2 的回答是“否”。

于 2013-06-02T10:39:31.997 回答