队列中的运算符重载

要实现队列中的运算符重载，可以按照以下步骤进行：

1. 创建一个队列类，其中包含一个数组或链表用于存储元素。

#include <iostream>
using namespace std;

const int MAX_SIZE = 100;

template<class T>
class Queue {
private:
    T data[MAX_SIZE];
    int front;
    int rear;
public:
    Queue() {
        front = -1;
        rear = -1;
    }

    bool isEmpty() {
        return front == -1 && rear == -1;
    }

    bool isFull() {
        return rear == MAX_SIZE - 1;
    }

    void enqueue(T element) {
        if (isFull()) {
            cout << "Queue is full." << endl;
        } else {
            if (isEmpty()) {
                front = 0;
            }
            rear++;
            data[rear] = element;
        }
    }

    T dequeue() {
        if (isEmpty()) {
            cout << "Queue is empty." << endl;
            return T();
        } else if (front == rear) {
            T element = data[front];
            front = -1;
            rear = -1;
            return element;
        } else {
            T element = data[front];
            front++;
            return element;
        }
    }
};

2. 在队列类中重载所需的运算符。例如，可以重载 "+" 运算符来实现两个队列的合并。

template<class T>
Queue<T> operator+(const Queue<T>& q1, const Queue<T>& q2) {
    Queue<T> result = q1;
    // 将q2中的元素依次入队
    while (!q2.isEmpty()) {
        result.enqueue(q2.dequeue());
    }
    return result;
}

3. 在主函数中进行测试。

int main() {
    Queue<int> q1;
    q1.enqueue(1);
    q1.enqueue(2);
    q1.enqueue(3);

    Queue<int> q2;
    q2.enqueue(4);
    q2.enqueue(5);

    Queue<int> q3 = q1 + q2;

    while (!q3.isEmpty()) {
        cout << q3.dequeue() << " ";
    }
    cout << endl;

    return 0;
}

运行结果为：1 2 3 4 5