include
define MAXSIZE 100
using namespace std;
typedef struct
{
int* base;
int front;
int rear;
}SqQueue;
bool initSqQueue(SqQueue& Q)
{
Q.base = new int[MAXSIZE];
if (!Q.base)return false;
Q.front = Q.rear = 0;
return true;
}
int getLength(SqQueue& Q)
{
return (Q.rear - Q.front + MAXSIZE) % MAXSIZE;
}
bool enSqQueue(SqQueue& Q, int e)
{
if ((Q.rear + 1) % MAXSIZE == Q.front)return false;
Q.base[Q.rear] = e;
Q.rear = (Q.rear + 1) % MAXSIZE;
return true;
}
bool deSqQueue(SqQueue& Q,int&e)
{
if (Q.rear == Q.front)return false;
e = Q.base[Q.front];
Q.front = (Q.front + 1) % MAXSIZE;
return true;
}
int getElem(SqQueue& Q)
{
if (Q.rear != Q.front)
return Q.base[Q.front];
}
int main()
{
SqQueue S;
int e;
initSqQueue(S);
enSqQueue(S, 2);
enSqQueue(S, 5);
enSqQueue(S, 8);
cout << getElem(S)<<endl;
deSqQueue(S, e);
cout << getElem(S) << endl;
deSqQueue(S, e);
cout << getElem(S) << endl;
}