91超碰碰碰碰久久久久久综合_超碰av人澡人澡人澡人澡人掠_国产黄大片在线观看画质优化_txt小说免费全本

溫馨提示×

C++循環隊列的動態擴容機制

c++
小樊
82
2024-07-14 10:20:32
欄目: 編程語言

循環隊列是一種基于數組實現的隊列,當隊列滿時,需要進行擴容操作。動態擴容的機制是在隊列滿時,創建一個新的數組,將原數組中的元素復制到新數組中,并將隊列的頭指針和尾指針重新定位到新數組中。以下是C++實現循環隊列動態擴容的示例代碼:

#include <iostream>

class CircularQueue {
private:
    int* queue;
    int capacity;
    int size;
    int front;
    int rear;

public:
    CircularQueue(int capacity) {
        this->capacity = capacity;
        queue = new int[capacity];
        size = 0;
        front = 0;
        rear = -1;
    }

    void enqueue(int value) {
        if (isFull()) {
            // 擴容操作
            int newCapacity = capacity * 2;
            int* newQueue = new int[newCapacity];

            // 將原隊列中的元素復制到新隊列中
            for (int i = 0; i < size; i++) {
                newQueue[i] = queue[(front + i) % capacity];
            }

            delete[] queue;
            queue = newQueue;
            capacity = newCapacity;
            front = 0;
            rear = size - 1;
        }

        rear = (rear + 1) % capacity;
        queue[rear] = value;
        size++;
    }

    int dequeue() {
        if (isEmpty()) {
            std::cout << "Queue is empty" << std::endl;
            return -1;
        }

        int value = queue[front];
        front = (front + 1) % capacity;
        size--;
        return value;
    }

    bool isFull() {
        return size == capacity;
    }

    bool isEmpty() {
        return size == 0;
    }
};

int main() {
    CircularQueue q(5);

    q.enqueue(1);
    q.enqueue(2);
    q.enqueue(3);
    q.enqueue(4);
    q.enqueue(5);

    // 隊列已滿,需要進行擴容
    q.enqueue(6);
    q.enqueue(7);

    std::cout << q.dequeue() << std::endl;
    std::cout << q.dequeue() << std::endl;

    return 0;
}

在enqueue操作中,如果隊列已滿,則會執行擴容操作,將原隊列中的元素復制到新隊列中,并更新隊列的容量和指針位置。通過動態擴容機制,可以有效地解決循環隊列容量不足的問題。

0
稻城县| 宁国市| 株洲市| 美姑县| 眉山市| 宿迁市| 梁河县| 九江市| 永宁县| 安庆市| 从江县| 四子王旗| 都匀市| 北票市| 中牟县| 新巴尔虎右旗| 抚州市| 北流市| 大港区| 新疆| 招远市| 上栗县| 丹巴县| 卢氏县| 台东县| 固阳县| 建宁县| 凤城市| 黄平县| 高唐县| 元氏县| 琼海市| 温州市| 浦县| 保德县| 华池县| 商城县| 龙川县| 固阳县| 灵山县| 吴忠市|