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-
本文介绍了如何在macOSX环境下利用C++标准库中的vector容器来实现一个循环队列。通过引用头文件,定义队列操作,然后进行测试,展示了循环队列的插入和获取元素功能。
订阅专栏 解锁全文
5997

被折叠的 条评论
为什么被折叠?



