資源簡介
設(shè)計(jì)一個環(huán)形隊(duì)列,用front和rear分別作為隊(duì)頭和隊(duì)尾指針,另外用一個tag表示隊(duì)列是空(0)還是不空(1),這樣就可以用front==rear作為隊(duì)滿的條件。要求設(shè)計(jì)隊(duì)列的相關(guān)基本運(yùn)算算法。
代碼片段和文件信息
#include
using?namespace?std;
class?arrayqueue
{
private:
int?maxsize;
int?*front;
int?*rear;
int?*queue;
int??tag;
????int?i;
public:
arrayqueue(int?size)
{
maxsize=size;
queue=new?int[maxsize];
front=rear=queue;
????tag=0;
i=0;
}
~arrayqueue()
{
delete[]queue;
}
void?clear()
{
front=rear;
tag=0;
}
bool?enqueue(const?int?item)
{
if(rear==front&&tag==1)
{
cout<<“隊(duì)列已滿“< return?false;
}
*rear=item;
i++;
tag=1;
if(i {
rear++;
}
if(i==maxsize)
{
rear=front;
}
return?true;
}
bool?dequeue(int?&item)
{
if(fro
評論
共有 條評論