实验项目4:队列的入队与出队。
1、实验目的
(1)了解普通顺序队的基本运算。
(2)掌握循环队列的入队及出队算法。
2、实验内容
利用循环队列的内容,实现队列的EnQueue与DeQueue算法。
#includeusing namespace std;#define MAX_SIZE 100typedef int QElemType;typedef int Status;typedef struct { QElemType *base; int front; int rear;}SqQueue;/*** Initialization of queues*/Status InitQueue(SqQueue &Q){ Q.base = new QElemType[MAX_SIZE]; if(!Q.base){ cout<<"分配数组失败"; return -1; } Q.front = Q.rear = 0; return 1;}/*** Enter queues*/Status EnQueue(SqQueue &Q,QElemType e){ if((Q.rear+1)%MAX_SIZE==Q.front){cout<<"queue full!"<