栈、队列、双向队列、vector基本操作

栈（stack）

栈的头文件#include

#inclu<stack>
stack<int> s;
s.empty() //栈空返回TRUE，否则返回false
s.size()//返回栈中元素的个数
s.top()//返回栈顶元素，但不删除
s.pop()//删除栈首顶元素，但不返回该元素
s.push(data)//压入栈

队列（queue）

队列的头文件#include<queue>

queue<int> q;
q.empty()//如果队列为空返回TRUE，否则返回FALSE
q.size()//返回队列中的元素个数
q.pop()//删除队列首元素但不返回其值
q.front()//返回队首元素，但不删除
q.push(data)//在队尾压入队列
q.back()//返回队列尾元素的值，但不删除

双向队列（deque）

头文件#include<deque>

#include<deque>
deque<int> dp;
dp.push_back(data)//压入队尾一个元素
dp.push_front(data)//首部添加一个元素
dp.pop_back()//尾部删除一个元素
dp.pop_front()//首部删除一个元素
d.front()//返回首元素
d.back()//返回尾元素
d.clear()//清空
d.size()//返回元素数量

容器（vector）

头文件#include/

#include<vector>
vector<int> dp(a, b);//初始化dp，填充a个b元素
//dp(3,2)  dp{2,2,2}
dp.size()//
dp.push_back()//
dp.pop_back()//
dp.insert()//dp{0,1,2,3,4,5,6,7,8,9}
//dp.insert(dp.begin(), 2)  ---> dp{2,0,1,...}
//dp.insert(dp.end(), 2) --->dp{0,1,2...9,2)
//dp.insert(dp.begin(), 3, 2) --->dp{2,2,2,0,1,2,3....}
dp.erase()//
//
//