建设通类似网站/百度咨询电话人工台

Code

/* 队列基本操作
InitQueue(&Q)：初始化队列，构造一个空队列Q。
QueueEmpty(Q)：判队列空，若队列Q为空返回true，否则返回false。
EnQueue(&Q, x)：入队，若队列Q未满，则将x加入使之成为新的队尾。
DeQueue(&Q, &x)：出队，若队列Q非空，则删除队头元素，并用x返回。
GetHead(Q, &x)：读队头元素，若队列Q非空则用x返回队头元素。
ClearQueue(&Q)：销毁队列，并释放队列Q占用的内存空间。* */
#include <iostream>
using namespace std;
#define MaxSize 50
//循环队列数据结构
typedef struct {int *base;int front;int rear;//指向最后一个元素的下一个空白区域
}SqQueue;
//初始化
int InitQueue(SqQueue &Q){Q.base=new int[MaxSize];if(!Q.base)return 0;Q.front=Q.rear=0; //头指针和尾指针值为零，队列为空return 1;
}
//球队列长度
int QueueLength(SqQueue Q){return (Q.rear-Q.front+MaxSize)%MaxSize;
}
// 入队
int EnQueue(SqQueue &Q,int x){if((Q.rear+1)%MaxSize==Q.front)//队列满return 0;Q.base[Q.rear]=x;//基地址加上偏移量 base+rearQ.rear=(Q.rear+1)%MaxSize; //rear+1return 1;
}
//出队
int DeQueue(SqQueue &Q,int &x){//x接受队伍头元素if(Q.rear==Q.front)//对空return 0;x=Q.base[Q.front];Q.front=(Q.front+1)%MaxSize;return 1;
}
//取头节点的元素
int GetHead(SqQueue Q){if(Q.front==Q.rear)return -1;return Q.base[Q.front];
}int main(){SqQueue Q;InitQueue(Q);cout<<QueueLength(Q)<<endl;for(int i=0;i<4;i++){EnQueue(Q,i);}cout<<QueueLength(Q)<<endl;return 0;
}

Input && Output

0
4
Process finished with exit code 0