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
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。