macosx使用vector实现循环队列
2024-01-09 17:35:23
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("队列已满
文章来源:https://blog.csdn.net/fittec/article/details/135485358
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。 如若内容造成侵权/违法违规/事实不符,请联系我的编程经验分享网邮箱:veading@qq.com进行投诉反馈,一经查实,立即删除!
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。 如若内容造成侵权/违法违规/事实不符,请联系我的编程经验分享网邮箱:veading@qq.com进行投诉反馈,一经查实,立即删除!