在程序头部使用#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() 清空链表中所有结点