91av视频/亚洲h视频/操亚洲美女/外国一级黄色毛片 - 国产三级三级三级三级

  • 大小: 1KB
    文件類型: .cpp
    金幣: 1
    下載: 0 次
    發布日期: 2021-05-16
  • 語言: C/C++
  • 標簽: 算法??環形??tag??指針??

資源簡介

設計一個環形隊列,用front和rear分別作為隊頭和隊尾指針,另外用一個tag表示隊列是空(0)還是不空(1),這樣就可以用front==rear作為隊滿的條件。要求設計隊列的相關基本運算算法。

資源截圖

代碼片段和文件信息

#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<<“隊列已滿“< return?false;
}
*rear=item;
i++;
tag=1;
if(i {
rear++;
}
if(i==maxsize)
{
rear=front;
}
return?true;
}
bool?dequeue(int?&item)
{
if(fro

評論

共有 條評論