stack、queue、vector、list 函数与用法

stack 栈

#include<iostream>
#include<stack>
int main(){
	stack<int> per;
	per.size();//返回栈的元素数
	per.top();//返回栈顶元素
	per.pop();//从栈中取出并删除元素
	per.push(x);//向栈中添加元素x
	per.empty();//在栈为空时返回true
}

queue 队列

#include<iostream>
#include<queue>
int main(){
	queue<int> per;
	per.size();//返回对列的元素数
	per.front();//返回对头元素
	per.pop();//从对列中取出并删除元素
	per.push(x);//向对列中添加元素x
	per.empty();//在对列为空时返回true
}

vector 向量

#include<iostream>
#include<vector>
int main(){
	vector<int> per;
	per.size();//返回向量的元素值
	per.push_back(x);//再向量的末尾添加元素x
	per.pop_back();//删除向量的最后一个元素
	per.begin();//返回指向向量开头的迭代器
	per.end();//返回指向向量末尾（最后一个元素的后一个位置）的迭代器
	per.insert(p,x);//再向量位置p处插入元素x
	per.erase(p);//删除向量中位置P的元素
	per.clear();//删除向量中的所有元素
}

list 双向列表

#include<iostream>
#include<list>
int main(){
	list<int> per;
	per.size();//返回表中个数
	per.begin();//返回指向表头的迭代器
	per.end();//返回一个指向表末尾的迭代器
	per.push_front(x);//在表的开头添加元素
	per.push_back(x);//在表的末尾添加元素
	per.pop_front(x);//删除位于表头的元素
	per.pop_back(x);//删除位于表尾部元素
	per.insert(p,x);//在标的p位置插入元素
	per.erase(P);//删除表中位置p的元素
	per.clear();//删除表中所有元素
}