整数シーケンスリングキュー
問題およびコード:
/*
* Copyright (c) 2016,
* All rights reserved.
* :queue.cpp
* :
* :2016 3 31
* :v1.0
* : , a[i]>0 ,a[i] ;
a[i]<0 , ; a[i]=0 , 。
, ( ) 。
* : 。
* : 。
*/
#include<iostream>
#include<cstring>
#include<malloc.h>
using namespace std;
const int MaxSize=100;
typedef struct
{
int data[MaxSize];
int Front,rear;
} SqQueue;
SqQueue *sq;
void initQueue(SqQueue *&q)//
{
q=(SqQueue *)malloc(sizeof(SqQueue));
q->Front=q->rear=0;
}
bool enQueue(SqQueue *&q,int e)//
{
if((q->rear+1)%MaxSize==q->Front)
return false;
q->rear=(q->rear+1)%MaxSize;
q->data[q->rear]=e;
return true;
}
bool deQueue(SqQueue *&q)//
{
if(q->Front==q->rear)
return false;
q->Front=(q->Front+1)%MaxSize;
cout<<q->data[q->Front]<<endl;
return true;
}
bool QueueEmpty(SqQueue *q)//
{
return(q->Front==q->rear);
}
bool Full(SqQueue *q)
{
return((q->rear+1)%MaxSize==q->Front);
}
void DestroyQueue(SqQueue *&q)//
{
free(q);
}
int main()
{
initQueue(sq);
/*int n;
cout<<"n=";
cin>>n;*/
int i,a[MaxSize],cnt=0;
for(i=0; ; ++i)
{
cin>>a[i];
++cnt;
if(a[i]>0)//
{
if(!Full(sq))
enQueue(sq,a[i]);
else
cout<<"FULL!"<<endl;
}
else if(a[i]<0)//
{
--cnt;
if(!QueueEmpty(sq))
deQueue(sq);
else
cout<<"EMPTY!"<<endl;
}
else if(a[i]==0)//
{
--cnt;
cout<<" !"<<endl;
break;
}
}
for(i=0; i<cnt; ++i)
deQueue(sq);
return 0;
}