1.引用头文件: #include <vector>
2.实现循环队列:
//循环队列
//1.队头队尾指针操作时必需%数组大小
//2.队头队尾指针指向同一位置时表示空队
//3.队尾+1指向队头时表示满队
//4.入队:向数组添加元素
//5.出队:从数组删除元素
class myQueueCircular{
public:
int front;
int end;
vector<int> eles;
myQueueCircular(int len){
printf("队列大小:%d\n",len);
for (int i=0; i<len; i++) {
eles.push_back({0});
}
}
bool isEmpty(){
return front==end;
}
bool isFull(){
//空队列直接返回
return (end+1)%eles.size()==front;
}
int getFront(){
if (isEmpty()) {
return -1;
}
return eles[front];
}
int getEnd(){
if (isEmpty()) {
return -1;
}
int i = end==0?eles.size()-1:end-1;
return eles[i];
}
void enQueue(int v){
if (isFull()) {
perror("队列已满