c++ 双向队列语法

C++中的双向队列（Deque）是一种数据结构，它允许在两端进行插入和删除操作。以下是C++中双向队列的语法示例：

1. 创建双向队列：

#include <deque>

std::deque<int> myDeque; // 创建一个空的双向队列

2. 在队列的前端插入元素：

myDeque.push_front(10); // 在队列的前端插入元素10

3. 在队列的后端插入元素：

myDeque.push_back(20); // 在队列的后端插入元素20

4. 访问队列的第一个元素：

int frontElement = myDeque.front(); // 获取队列的第一个元素

5. 访问队列的最后一个元素：

int backElement = myDeque.back(); // 获取队列的最后一个元素

6. 删除队列的第一个元素：

myDeque.pop_front(); // 删除队列的第一个元素

7. 删除队列的最后一个元素：

myDeque.pop_back(); // 删除队列的最后一个元素

8. 检查队列是否为空：

bool isEmpty = myDeque.empty(); // 检查队列是否为空

相关问题

c++优先队列升序实例

C++中的优先队列是一种特殊的队列，它可以根据元素的优先级进行自动排序。在优先队列中，元素按照一定的规则进行排序，每次取出的元素都是优先级最高的。

下面是一个C++优先队列升序实例的代码：

#include <iostream>
#include <queue>

int main() {
    std::priority_queue<int, std::vector<int>, std::greater<int>> pq;

    pq.push(5);
    pq.push(2);
    pq.push(10);
    pq.push(1);

    while (!pq.empty()) {
        std::cout << pq.top() << " ";
        pq.pop();
    }

    return 0;
}

在这个例子中，我们使用了`std::priority_queue`来创建一个优先队列。通过指定第二个模板参数为`std::vector<int>`，我们使用了默认的容器类型`std::vector`来存储元素。通过指定第三个模板参数为`std::greater<int>`，我们定义了一个比较函数，使得元素按照升序排列。

在主函数中，我们依次将元素5、2、10、1插入到优先队列中。然后，我们使用`top()`函数获取优先队列中的最小元素，并使用`pop()`函数将其移除。最后，我们输出排序后的结果。

C++链队列杨辉三角

C++链队列是一种基于链表实现的队列数据结构，它具有先进先出（FIFO）的特性。链队列使用链表来存储数据元素，并通过头指针和尾指针来标记队列的头部和尾部。

杨辉三角是一个数学上的三角形数表，它以二项式系数为元素，每个数等于它上方两数之和。杨辉三角的第n行有n个数，第n行的第k个数可以表示为C(n-1, k-1)，其中C是组合数。

以下是C++链队列实现杨辉三角的示例代码：

#include <iostream>
using namespace std;

// 定义链表节点
struct Node {
    int data;
    Node* next;
};

// 定义链队列
struct Queue {
    Node* front;
    Node* rear;
};

// 初始化队列
void initQueue(Queue& q) {
    q.front = q.rear = nullptr;
}

// 判断队列是否为空
bool isEmpty(Queue& q) {
    return q.front == nullptr;
}

// 入队操作
void enqueue(Queue& q, int value) {
    Node* newNode = new Node;
    newNode->data = value;
    newNode->next = nullptr;

    if (isEmpty(q)) {
        q.front = q.rear = newNode;
    } else {
        q.rear->next = newNode;
        q.rear = newNode;
    }
}

// 出队操作
int dequeue(Queue& q) {
    if (isEmpty(q)) {
        cout << "Queue is empty! << endl;
        return -1;
    }

    Node* temp = q.front;
    int value = temp->data;
    q.front = q.front->next;
    delete temp;

    if (q.front == nullptr) {
        q.rear = nullptr;
    }

    return value;
}

// 打印杨辉三角
void printYanghuiTriangle(int n) {
    Queue q;
    initQueue(q);

    // 第一行
    enqueue(q, 1);
    for (int i = 0; i < n; i++) {
        int prev = 0;
        for (int j = 0; j <= i; j++) {
            int curr = dequeue(q);
            cout << curr << " ";

            // 计算下一行的值并入队
            int next = prev + curr;
            enqueue(q, next);
            prev = curr;
        }
        cout << endl;
    }
}

int main() {
    int n;
    cout << "请输入要打印的杨辉三角的行数：";
    cin >> n;

    printYanghuiTriangle(n);

    return 0;
}