二、Stack 2.1 介绍 栈作为数据结构中的一种，是STL实现的一个先进先出，后进后出的容器。 //头文件添加 #include<stack> //声明 stack<int> s; stack<string> s; stack<node> s;//node是结构体类型 2.2 方法函数 代码 含义 s.push(ele) 元素ele入列，增加元素O(1) s.pop() 移出栈顶元素O(1) s.top() 取得栈顶元素（但是不删除）O(1) s.empty() 检测栈内是否为空，空为真O(1) s.size() 返回栈内元素个数O(1) 2.3 栈遍历 2.3.1 栈遍历 栈只能对栈顶元素进行操作，如果想要进行遍历，只能将栈中元素一个个取出来存在数组中 ...
三、queue 3.1 介绍 队列是一种先进先出的数据结构。 //头文件 #include<queue> //定义初始化 queue<int> q; 3.2 方法函数 代码 含义 q.front() 返回队首元素O(1) q.back() 返回队尾元素，O(1) q.push(element) 尾部添加一个元素element进队O(1) q.pop() 删除第一个元素 出队O(1) q.size() 返回队列中元素个数，返回值unsigned int，O(1) q.empty() 判断是否为空，队列为空，返回true,O(1) 3.3 队列模拟 使用**q[]**数组模拟队列 ...
一、vector 1.1 介绍 vector为可变长数组（动态数组），定义的vector数组可以随时添加数值和删除元素。 注意：在局部区域中（比如局部函数里面）开vector数组，是在堆空间里开的。 ...