如何使用Dev-C++分别实现顺序存储和链式存储方式下的队列结构，包括入队、出队操作以及遍历功能，请提供详细的代码示例？

在Dev-C++中，我们可以使用数组（顺序存储）和动态内存管理（链式存储）来实现队列数据结构。这里我会提供两个简单的例子，一个是顺序存储（基于数组），另一个是链式存储（基于单向链表）。

### 顺序存储（数组实现）：

#include <iostream>
using namespace std;

#define MAX_SIZE 10

// 定义队列的结构体
struct Queue {
    int data[MAX_SIZE];
    int front, rear;
};

// 初始化队列
void initialize(Queue &q) {
    q.front = q.rear = -1;
}

// 入队操作 (enqueue)
void enqueue(Queue &q, int value) {
    if (q.rear == MAX_SIZE - 1) {
        cout << "Queue is full" << endl;
    } else {
        q.data[++q.rear] = value;
        if (q.front == -1) q.front = 0;
        cout << "Enqueue successful, new front is: " << q.front << endl;
    }
}

// 出队操作 (dequeue)
int dequeue(Queue &q) {
    if (q.front == -1 || q.front == q.rear) {
        cout << "Queue is empty" << endl;
        return -1; // 返回 -1 表示队列空
    } else {
        int value = q.data[q.front];
        q.data[q.front++] = -1; // 使用 -1 标志删除位置
        return value;
    }
}

// 遍历队列
void traverse(Queue &q) {
    if (q.front == -1) {
        cout << "Queue is empty" << endl;
    } else {
        for (int i = q.front; i != q.rear; ++i) {
            if (q.data[i] == -1) continue; // 跳过删除的位置
            cout << "Element at position " << i << ": " << q.data[i] << endl;
        }
        cout << "Last element: " << q.data[q.rear] << endl;
    }
}

int main() {
    Queue queue;
    initialize(queue);

    // 示例操作
    enqueue(queue, 1);
    enqueue(queue, 2);
    enqueue(queue, 3);
    traverse(queue); // 应该显示 1, 2, 3
    dequeue(queue); // 应该返回并打印 1
    traverse(queue); // 应该显示 2, 3

    return 0;
}

### 链式存储（链表实现）：

#include <iostream>

class Node {
public:
    int data;
    Node* next;

    Node(int value) : data(value), next(nullptr) {}
};

class Queue {
private:
    Node* front, *rear;

public:
    void initialize() {
        front = rear = nullptr;
    }

    void enqueue(int value) {
        Node* newNode = new Node(value);
        if (!front) {
            front = rear = newNode;
        } else {
            rear->next = newNode;
            rear = newNode;
        }
        cout << "Enqueue successful" << endl;
    }

    int dequeue() {
        if (!front) {
            cout << "Queue is empty" << endl;
            return -1;
        } else {
            int value = front->data;
            Node* temp = front;
            front = front->next;
            delete temp;
            if (!front) rear = nullptr;
            return value;
        }
    }

    void traverse() {
        Node* current = front;
        while (current) {
            cout << "Element: " << current->data << endl;
            current = current->next;
        }
    }
};

int main() {
    Queue linkedQueue;
    linkedQueue.initialize();

    // 示例操作
    linkedQueue.enqueue(1);
    linkedQueue.enqueue(2);
    linkedQueue.enqueue(3);
    linkedQueue.traverse(); // 应该显示 1, 2, 3
    int removedValue = linkedQueue.dequeue();
    linkedQueue.traverse(); // 应该显示 2, 3

    return 0;
}