C++基本操作之栈stack、队列queue、向量vector

栈stack的用法:

1. 创建一个空的栈对象s

stack<T> s;

2. 将元素ele入stack栈

stack.push(ele);

3. 出栈

stack.pop();

4. 取栈顶元素（仅仅取值，不将元素从栈顶移除）

stack.top();

queue 的用法：

1. 创建一个空的队列对象q

queue<T> s;

2. 入队，将x 接到队列的末端。如例：

q.push(x);

3. 出队， 弹出队列的第一个元素，注意，并不会返回被弹出元素的值。如例：

q.pop();

4. 访问队首元素，即最早被压入队列的元素。如例：

q.front()

5. 访问队尾元素，即最后被压入队列的元素。如例：

 q.back()

7. 判断队列空，当队列空时，返回true。如例：

 q.empty()

8. 访问队列中的元素个数，如例：

q.size()

vector

1.push_back 在数组的最后添加一个数据

2.pop_back 去掉数组的最后一个数据

3.at 得到编号位置的数据

4.begin 得到数组头的指针

5.end 得到数组的最后一个单元+1的指针

6．front 得到数组头的引用

7.back 得到数组的最后一个单元的引用

8.max_size 得到vector最大可以是多大

9.capacity 当前vector分配的大小

10.size 当前使用数据的大小

11.resize 改变当前使用数据的大小，如果它比当前使用的大，者填充默认值

12.reserve 改变当前vecotr所分配空间的大小

13.erase 删除指针指向的数据项

14.clear 清空当前的vector

15.rbegin 将vector反转后的开始指针返回(其实就是原来的end-1)

16.rend 将vector反转构的结束指针返回(其实就是原来的begin-1)

17.empty 判断vector是否为空

18.swap 与另一个vector交换数据