基本数据结构：vector、栈、队列

一、vector

vector是STL的动态数组，在运行时能根据需要改变数组大小。vector以数组形式存储，内存空间是连续的。
vector容器是一个模板类，能存放任何类型的对象。

1.定义int型数组。

vector<int> a; // 默认初始化，a为空
vector<int> b(a); // 用a定义b
vector<int> a(100); // a有100个值为0的元素
vector<int> a(100, 6); // 100个值为6的元素

2.常用操作。

int size = a.size(); // 元素个数
bool isEmpty = a.empty(); // 判断是否为空
cout << a[0] << endl; // 打印第一个元素

a.insert(a.begin()+i, k); // 在第i个元素前插入k
a.push_back(8); // 在尾部添加元素8
a.insert(a.end(), 10, 5); // 在尾部插入10个值为5的元素
a.pop_back(); // 删除末尾元素
a.erase(a.begin()+i, a.begin()+j); // 删除区间[i. j - 1]的元素
a.erase(a.begin()+2); // 删除第3个元素
a.resize(n); // 数组大小变为n
a.clear(); // 清空

3.可调用函数。

reverse(a.begin(), a.end()); // 翻转数组
sort(a.begin(), a.end()); // 排序

二、 栈 / stack

栈的特点是“先进后出”。

1.定义栈。

# include <stack>
stack<Type> s; // 定义栈，Type为数据类型

2.常用操作。

s.push(item); // 把item放到栈顶
s.top(); // 返回栈顶元素
s.pop(); // 栈顶元素出栈
s.size(); // 返回栈中元素的个数
s.empty(); // 检查栈是否为空，如果为空返回true，否则返回false。

三、 队列 / queue

队列的特点是“先进先出”。

1.定义队列。

# include <queue>
queue<Type> q; // 定义队列，Type为数据类型

2.常用操作。

q.push(item); // 把item放进队列
q.front(); // 返回队首元素
q.pop(); // 删除队首元素
q.back(); // 返回队尾元素
q.size(); // 返回元素个数
q.empty(); // 检查队列是否为空