Question

如何用C++设计一个队列类？

Answer 1

给你的头文件,里面包括队列的初始化，判断空队列，插入删除节点，清空队列操作。使用时候把头文件加载到你的程序中就可以了。#define QueueSize 100
typedef struct Squeue
{
DataType queue[QueueSize];
int front,rear;
}SeqQueue;
void InitQueue(SeqQueue *SQ)
{
SQ->front=SQ->rear=0;
}
int QueueEmpty(SeqQueue SQ)
{
if(SQ.front==SQ.rear)
return 1;
return 0;
}
int EnterQueue(SeqQueue *SQ,DataType x)
{
if(SQ->rear==QueueSize)
return 0;
SQ->queue[SQ->rear]=x;
SQ->rear+=1;
return 1;
}
int DeleteQueue(SeqQueue *SQ,DataType *e)
{
if(SQ->front=SQ->rear)
return 0;
else
{
*e=SQ->queue[SQ->front];
SQ->front+=1;
return 1;
}
}