基本数据结构

动态数组类型vector

c++动态数组类型对于刷算法题非常有用，下面简要说一下vector的基本用法

vector属于标准库封装的基本容器，使用起来比数组int [] 更加简便高级。

基本定义方式

vector<类型>名称(大小)

与数组类型相同，可以直接修改数值或者对应赋值。

如：

vector  a(10);
a.push_back();    #添加新元素
cout<

哈希表

unordered map

定义一个哈希表，即

unordered_map mapping;

unordered_mapping> mapping;

哈希表的值一般都是任意的，但是哈希表的键并非可以任意，一般都是使用int或者string作为哈希表的键。

哈希表在赋值时，假如对应位置的键并没有被定义，则会自动创建key，赋值的大小为该类型的初始数值。

队列和堆栈

初始方法都是一样的

queue/stack <数据类型> 名称；

其他的数据类型其实也都是大同小异的，此处不再赘述。