1#include <iostream>
2#include <stdexcept>  // 用于抛出异常
3using namespace std;
4
5const int MAX_SIZE = 100;  // 定义队列的最大容量
6
7int queue[MAX_SIZE];  // 队列数组
8int front = 0;  // 队首索引
9int rear = 0;  // 队尾索引
10int count = 0;  // 队列中的元素数量
11
12// 入队操作
13void enqueue(int element) {
14    if (count >= MAX_SIZE) {
15        throw overflow_error("Queue overflow");
16    }
17    queue[rear] = element;
18    rear = (rear + 1) % MAX_SIZE;
19    count++;
20}
21
22// 出队操作
23int dequeue() {
24    if (count <= 0) {
25        throw underflow_error("Queue underflow");
26    }
27    int result = queue[front];
28    front = (front + 1) % MAX_SIZE;
29    count--;
30    return result;
31}
32
33// 查看队首元素
34int peek() {
35    if (count <= 0) {
36        throw runtime_error("Queue is empty");
37    }
38    return queue[front];
39}
40
41// 检查队列是否为空
42bool my_is_empty() {
43    return count == 0;
44}
45
46int main() {
47    try {
48        enqueue(10);
49        enqueue(20);
50        enqueue(30);
51
52        cout << "Front element is: " << peek() << endl;  // 输出队首元素
53        cout << "Dequeue element: " << dequeue() << endl;  // 出队并输出
54        cout << "After one dequeue, front element is: " << peek() << endl;  // 再次输出队首元素
55
56        // 入队更多元素进行测试
57        enqueue(40);
58        enqueue(50);
59
60        // 继续出队
61        while (!my_is_empty()) {
62            cout << "Dequeue element: " << dequeue() << endl;
63        }
64    } catch (const exception& e) {
65        cerr << "Error: " << e.what() << endl;
66    }
67
68    return 0;
69}

1#include<iostream>
2using namespace std;
3
4// 定义链表节点结构，用于实现队列
5struct Node {
6        int value; // 节点存储的值
7        Node *next; // 指向下一个节点的指针
8};
9
10// 函数向队列中推入一个新元素
11void push(Node *head, Node *&tail, int x) {
12        Node *node = new Node; // 创建新的节点
13        node->value = x; // 设置节点存储的值
14        node->next = NULL;        // 新节点的下一个节点设置为NULL，因为它将成为队列的最后一个节点
15        if (tail) { // 如果队列非空
16                tail->next = node; // 将当前队尾节点的next指向新节点
17        } else { // 如果队列为空
18                head->next = node; // 将头节点的next指向新节点
19        }
20        tail = node;        // 更新队尾指针指向新节点
21}
22
23// 函数从队列中弹出队首元素
24int pop(Node *head) {
25        Node *node = head->next; // 获取队首节点
26        if (node) { // 如果队列不为空
27                int value = node->value; // 暂存队首元素的值
28                head->next = node->next; // 将头节点的next指向队首节点的下一个节点，从而移除队首节点
29                delete node; // 释放队首节点的内存
30                return value; // 返回队首元素的值
31        }
32        return -1; // 如果队列为空，返回-1
33}
34
35int main() {
36        int n = 0; // 存储操作数量
37        cin >> n; // 读取操作数量
38        string op; // 存储操作类型（push或pop）
39        int x = 0; // 存储push操作的值
40        Node *head = new Node; // 创建头节点，用作队列的头部
41        head->next = NULL; // 初始化头节点的next为NULL
42        Node *tail = NULL; // 初始化队尾指针为NULL
43        for (int i = 0; i < n; i++) { // 遍历所有操作
44                cin >> op; // 读取操作类型
45                if (op == "push") { // 如果是push操作
46                        cin >> x; // 读取要push的值
47                        push(head, tail, x); // 执行push操作
48                } else { // 如果是pop操作
49                        int value = pop(head); // 执行pop操作，并获取被移除的队首元素的值
50                        cout << value << endl; // 输出被移除的队首元素的值
51                }
52        }
53        return 0; // 程序结束
54}

1#include <iostream>
2#include <queue>
3
4int main() {
5    queue<int> q;
6
7    // 向队列中添加元素
8    q.push(10);
9    q.push(20);
10    q.push(30);
11
12    // 输出队列前端的元素
13   cout << "Front element is: " << q.front() << endl;
14
15    // 移除队列前端的元素
16    q.pop();
17    cout << "Front element after one pop: " << q.front() << endl;
18
19    // 检查队列是否为空
20    if (!q.empty()) {
21        cout << "Queue is not empty" << endl;
22    }
23
24    // 输出队列的大小
25    cout << "Queue size is: " << q.size() << endl;
26
27    return 0;
28}