i信息学奥赛

加入QQ群:1025629106,或关注微信公众号:i信息学奥赛,获取更多学习资源。

导航

STL常用容器使用方法

Posted on 2019-02-19 20:48  shnoip  阅读(515)  评论(0编辑  收藏  举报

在程序头部使用#include<stack>来引入STL的stack容器,然后使用stack<int> s语句来声明一个管理整型数据的容器s。
stack常用成员函数:
push(x) 将元素x压入栈中
pop()    将栈顶元素取出并删除
top()     将栈顶元素取出但不删除
size()    返回栈内元素数量
empty() 判断栈是否为空

在程序头部使用#include<queue>来引入STL的queue容器,然后使用queue<int> q语句来声明一个管理整型数据的容器q。
queue常用成员函数:
push(x) 将元素x加入队列中
pop()    将队首元素取出并删除
front()   将队首元素取出但不删除
size()    返回队列的元素数量
empty() 判断队列是否为空

在程序头部使用#include<vector>来引入STL的vector容器,然后使用vector<int> v语句来声明一个管理整型数据的容器v。
vector常用成员函数:
size()     返回向量的结点数量
begin()   返回指向向量开头的迭代器
end()     返回指向向量末尾的迭代器
push_back(x) 在向量末尾添加结点x
pop_back(x)   删除向量末尾的结点x
insert(p,x)      在第p个位置插入结点x
erase(p)         删除第p个位置的结点
clear()           清空向量中所有结点

在程序头部使用#include<list>来引入STL的list容器,然后使用list<int> l语句来声明一个管理整型数据的双向链表容器l。
list常用成员函数:
size()    返回链表的结点数量
begin()  返回指向链表开头的迭代器
end()    返回指向链表末尾的迭代器
push_front(x)  在链表开头添加结点x
push_back(x)  在链表末尾添加结点x
pop_front(x)    删除链表开头的结点x
pop_back(x)    删除链表末尾的结点x
insert(p,x)       在第p个位置插入结点x
erase(p)          删除第p个位置的结点
clear()            清空链表中所有结点