一、栈(stack)
引入头文件
#include<stack>
常用的方法
- empty() 堆栈为空则返回真
- push() 在栈顶增加元素
- size() 返回栈中元素数目
- top() 返回栈顶元素
- pop() 移除栈顶元素
二、队列(queue)
引入头文件
#include<queue>
常用方法
- empty() 判断队列是否为空
- size() 返回队列中元素的个数
- front() 返回队列队首元素
- back() 返回队列队尾元素
- push(ele) 将元素ele插入到队尾
- pop 队首元素出队
三、动态数组(vector)(向量)
引入头文件
#include<vector>
常用方法
- c.clear() 移除容器中所有数据。
- c.empty() 判断容器是否为空。
- c.erase(pos) 删除pos位置的数据
- c.erase(beg,end) 删除[beg,end)区间的数据
- c.front() 传回第一个数据。
- c.insert(pos,elem) 在pos位置插入一个elem拷贝
- c.pop_back() 删除最后一个数据。
- c.push_back(elem) 在尾部加入一个数据。
- c.resize(num) 重新设置该容器的大小
- c.size() 回容器中实际数据的个数。
- c.begin() 返回指向容器第一个元素的迭代器
- c.end() 返回指向容器最后一个元素的迭代器
- c.at(index) 返回指定索引位置的元素。