vector数组定义vector 是C STL的一个容器类用于存储和管理的动态数组。操作定义vector数据类型、结构体名称 vectorinta;添加元素(1)尾插a.push_back(x)(2)删除a.pop_back()// 无参数(3)访问元素intxa[0]// 通过下标访问前提所以内容(4) 大小intsizea.size()// 获取当前元素个数(5) 清空a.clear()(6) 判断是否为空a.empty()(7) 初始化vectorintb(n,0)// 创建一个包含n个元素的vector初始值为0vectorintc(b)二维(1) 初始化vectorvectorintd(n,vectorint(m,0))// 创建一个n行m列的二维vector初始值为0(2) 查找末尾元素d.back()(3) 查找首个元素a.front()queue队列定义queue 是C STL的一个容器类特性是先进先出后进后出。操作定义queue数据类型、结构体名称 queueintq;元素操作1尾部插入q.push(x)// x 为插入元素2头部弹出q.pop()//pop里没有参数3查看头部元素q.front()4查看尾部元素q.back()5查看队列长度q.size()6查看队列是否为空q.empty()「注意」该函数空返回true,非空返回false。所以我们判断是否非空时一般这么写if(!q.empty()){// TODO}stack栈定义stack 是C STL的一个容器类特性是先进后出后进先出。操作定义stack数据类型、结构体名称 stackintt;元素操作关于栈我们一般称顶部和底部1顶部插入t.push()2顶部弹出t.pop()3查看顶部元素t.top()4查看栈长度t.size()5查看栈是否为空t.empty()「注意」该函数空返回true,非空返回false。所以我们判断是否非空时一般这么写if(!t.empty()){// TODO}