# 讲个识儿 3集·STL容器（1）
2026-06-14 18:57:35
发布于：陕西
9阅读
0回复
0点赞
STL
STL是C++自带容器，常用来模拟枚举（或增加头文件）
STL的种类繁多，十分有用。
今天讲————第1集
Queue
档案
queue 档案
十分常用 96%
全名：队列
衍生物：priority_queue
函数 YES，排序 NO，填充变量 YES
特殊点：无
deque 档案
大体用 68%
全名：双端队列
衍生物：queue，priority_queue
函数 YES，排序 NO，填充变量 YES
特殊点：双头插入
priority_queue 档案
十分常用 76%
全名：自动排序队
衍生物：无
函数 YES，排序 YES，填充变量 YES
特殊点：插入后自动排序，时间O(logSIZE)
使用
定义
queue<int> q;
函数size
q.size(); // 本身的队列长度
函数push
q.push(x);//插入一个元素
函数front
q.front();//访问队头
函数pop
q.pop(); //删除队头
函数empty
q.empty();//是否为空
queue的特点是单入单出，前入前出
Stack
deque 档案
有时用 45%
全名：双端队列
衍生物：无
函数 YES，排序 NO，填充变量 YES
特殊点：无
使用
定义
stack<int> st;
函数size
st.size(); // 本身的长度
函数push
st.push(x);//插入一个元素
函数top
st.top();//访问栈顶
函数pop
st.pop(); //删除栈顶
函数empty
st.empty();//是否为空
stack的特点是单入单出，前入后出
有帮助，赞一个