C++ STL 栈和队列 栈:先进先出 队列:先进后出
栈和队列
头文件
#include// 队列 #include//栈
定义方式
//参数就是数据类型 stacks; queueq;
常用操作
//栈操作: s.empty() // 元素是否为空 s.size() // 返回栈中元素的个数 s.pop() // 删除栈顶元素但不返回其值 s.top() // 返回栈顶的元素,但不删除该元素 s.push(X) // 在栈顶压入新元素 ,参数 X 为要压入的元素
栈
//队列操作: q.empty() // 元素是否为空 q.size() // 返回队列中元素的个数 q.pop() // 删除队列首元素但不返回其值 q.front() // 返回队首元素的值,但不删除该元素 q.push(X) // 在队尾压入新元素 ,X为要压入的元素 q.back() // 返回队列尾元素的值,但不删除该元素
队列