STL常用函数总结

STL常用函数总结

栈

先进后出，只有一个出口，只能操作最顶端元素。

定义

stack<data_type> stack_name;
例 stack< int > s;

操作

s.empty() 返回bool型，表示栈内是否为空
s.size() 返回栈内元素个数
s.pop() 移除栈顶元素
s.push(a) 向栈中压入a元素
s.top() 返回栈顶元素

队列

先进先出，从底端加入元素，从顶端取出元素。

定义

queue<data_type> queue_name;
例 queue< int > q;

操作

q.empty() 返回bool型，表示队列内是否为空
q.size() 返回队列内元素个数
q.front() 返回队列内第一个元素
q.back() 返回队列中最后一个元素
q.pop() 移除队列顶端元素
q.push(a) 将a元素压入队列底端

vector

类似数组，但是是动态空间，随着元素压入会自动拓展空间。

定义

vector<data_type> vector_name;
例 vector< int > v;

操作

v.empty() 返回bool型，表示vector内是否为空
v.size() 返回vector内元素个数
v.push_back(a) 将a插入尾端
v.pop() 删除最尾端元素
另、 v[i]类似数组取第i个元素

先写这三个吧 以后有空在补充