STL详解——stack与queue的介绍与使用

目录

stack

stack的介绍

stack的定义

stack的使用

queue

queue的介绍

queue的定义

queue的使用

stack

stack的介绍

stack是一种容器适配器，专门用在具有后进先出操作的上下文环境中，其只能从容器的一端进行元素的插入与提取操作。

stack的定义

第一种方法 使用默认的适配器定义栈：

stack<int> st1;

第二种 使用特定的适配器定义栈：

stack<int, vector<int>> st2; stack<int, list<int>> st3;

注意： 如果没有为stack指定特定的底层容器，默认情况下使用deque。

stack的使用

stack当中常用的成员函数如下：

代码示例：

stack<int> s1; s1.push(1); s1.push(2); s1.push(3); s1.push(4); s1.push(5); s1.push(6); cout << s1.size() << endl; cout << s1.top() << endl; s1.pop(); cout << s1.top() << endl; while (!s1.empty()) { cout << s1.top() << ' '; s1.pop(); } cout << endl;

queue

queue的介绍

队列是一种容器适配器，专门用在具有先进先出操作的上下文环境中，其只能从容器的一端插入元素，另一端提取元素。

queue的定义

第一种方法 使用默认的适配器定义队列

queue<int> q1;

第二种方法 使用特定的适配器定义队列

queue<int, vector<int>> q2; queue<int, list<int>> q3;

注意： 如果没有为queue指定特定的底层容器，默认情况下使用deque。

queue的使用

queue当中常用的成员函数如下：

#include <iostream> #include <list> #include <queue> using namespace std; int main() { queue<int, list<int>> q; q.push(1); q.push(2); q.push(3); q.push(4); cout << q.size() << endl; //4 while (!q.empty()) { cout << q.front() << " "; q.pop(); } cout << endl; //1 2 3 4 return 0; }

我们额外讲讲适配器，就是指定底层具体使用哪种数据结构来实现这个stack和queue，一般就默认的就行了，因为stack以及queue都只是容器适配器，存储模式需要我们指定结构来实现。