C++ STL 栈和队列 栈:先进先出 队列:先进后出

栈和队列

头文件

#include// 队列 
#include//栈

定义方式

//参数就是数据类型
stacks; 
queueq;

常用操作

//栈操作:
s.empty()    // 元素是否为空
s.size()     // 返回栈中元素的个数  
s.pop()      // 删除栈顶元素但不返回其值  
s.top()      // 返回栈顶的元素,但不删除该元素  
s.push(X)    // 在栈顶压入新元素 ,参数 X 为要压入的元素


C++ STL 栈和队列_C++ STL 栈和队列

//队列操作:
q.empty()      // 元素是否为空
q.size()       // 返回队列中元素的个数  
q.pop()        // 删除队列首元素但不返回其值  
q.front()      // 返回队首元素的值,但不删除该元素  
q.push(X)      // 在队尾压入新元素 ,X为要压入的元素
q.back()       // 返回队列尾元素的值,但不删除该元素

队列
C++ STL 栈和队列_C++ STL 栈和队列_02