<Standard Template Library>标准模板库专项复习总结

看了看博客园的申请时间也一年多了...想想自己一年多以来一直处于各种划水状态，现在又要面临ACM的冲击...

还是要抓紧时间赶紧复习一下了- -毕竟校园新生赛还是有奖金的..

1.栈

先进后出（LIFO）表

头文件：#include<stack>

变量的定义：stack<TYPE>StackName

成员函数：
bool empty()                                栈为空返回true，否则返回false
void pop()                                  删除栈顶元素
void push(const TYPE &val)                  进栈
size_type size()                            返回栈的数目
TYPE& top（）                               查看栈首

2.动态数组

头文件：#include<vector>

扫描二维码关注公众号，回复： 3945544 查看本文章

变量的定义：vector<TYPE>vectorName

成员函数：
TYPE& size()                返回数组的数目 
bool  empty()               数组为空返回true，否则返回false
void  clear()               清空数组
*     begin()               返回第一个数据的地址
*     end()                 返回最后一个数据的地址
void  pop_back()            删除最后一个数据
*     insert(a,b)           在a位置插入b
void insert(a,n,b)          在a位置插入n个b
void insert(a,beg,end)      在a位置插入beg到end之间的数据
void swep(vector)           互换两个vector