STL_stack_queue(非常基础重要）

最新推荐文章于 2025-05-30 15:20:10 发布

原创最新推荐文章于 2025-05-30 15:20:10 发布 · 1k 阅读

0 ·

CC 4.0 BY-SA版权

ACM_STL系列专栏收录该内容

7 篇文章

订阅专栏

本文通过示例展示了如何使用C++标准库中的队列(queue)和堆栈(stack)容器适配器，并分别使用list和deque作为底层容器实现。代码中包括了基本的操作，如push和pop元素，以及遍历输出所有元素。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include <iostream>
#include <list>
#include <queue>
#include <stack>
#include <vector>
using namespace std;

void queue_list() {
    queue<int, list<int> > q1;
    int i;
    for(i = 0; i < 10; ++i) {
        q1.push(i);
    }
    while(!q1.empty()) {
        cout << q1.front() << ' ' ;
        q1.pop();
    }
    cout << endl;
}

void queue_deque() {
   queue<int, deque<int> > q2;/// queue<int> q2;
   int i;
   for(i = 0; i < 10; ++i) {
        q2.push(i);
   }
   while(!q2.empty()) {
        cout << q2.front() << ' ';
        q2.pop();
   }
   cout << endl;
}

void stack_list() {
    stack <int, list<int> > s2;
    int i;
    for(i = 0; i < 10; ++i) {
        s2.push(i);
    }
    while(!s2.empty()) {
        cout <<s2.top() << ' ';
        s2.pop();
    }
    cout << endl;
}

void stack_vector() {
    stack <int, vector<int> > s1; ///stack <int> s1;
    int i;
    for(i = 0; i < 10; ++i) {
        s1.push(i);
    }
    while(!s1.empty()) {
        cout << s1.top() << ' ';
        s1.pop();
    }
    cout << endl;
}

int main()
{
    queue_deque();
    queue_list();
    stack_list();
    stack_vector();
    return 0;
}