如果我';我试图在C++;,如何使队列具有一定的大小? 我对C++很陌生,对于如何排好队列(我们的第一份家庭作业)感到困惑。

如果我';我试图在C++;,如何使队列具有一定的大小? 我对C++很陌生,对于如何排好队列(我们的第一份家庭作业)感到困惑。,c++,arrays,queue,C++,Arrays,Queue,对于构造函数,我们应该接受队列应该具有的长度。如果队列的长度不是斐波那契数,则该队列的长度必须是大于给定长度的最近斐波那契数。(例如:如果构造函数中给出了10,则将长度设为13) 现在我将队列实现为一个数组。我应该有像intqueuecontents[]这样的东西吗在我的头的私有部分,然后将其设置为构造函数中最接近的斐波那契数 如何声明它在整个文件中使用,并在构造函数中设置其长度?您可以计算最接近的斐波那契数,然后拥有一个变量容量,每次插入队列时,检查它是否超过容量。您将拥有一个全局变量跟踪大小

对于构造函数,我们应该接受队列应该具有的长度。如果队列的长度不是斐波那契数,则该队列的长度必须是大于给定长度的最近斐波那契数。(例如:如果构造函数中给出了10,则将长度设为13)

现在我将队列实现为一个数组。我应该有像
intqueuecontents[]这样的东西吗
在我的头的私有部分,然后将其设置为构造函数中最接近的斐波那契数


如何声明它在整个文件中使用,并在构造函数中设置其长度?

您可以计算最接近的斐波那契数,然后拥有一个变量
容量
,每次插入队列时,检查它是否超过容量。

您将拥有一个全局变量跟踪大小(如果为了提高效率而需要进行增长)

是的,您需要一个全局变量
int*queueContents
(首选指针)


请随意提问。我最近还必须编写一个基本的基于数组的队列,以便(希望)回答您的任何问题。:)

您打算将其保留为数组吗?您可以使用列表并使用大小变量限制输入。不幸的是,我的赋值状态为使用数组。
ArrayQueue(int sz) 
{
   size = getFib(sz);
   queueContents = new int[size];
   //set front and back to initial value   
}

getFib(int sz) {...}