栈 队列 优先队列 STL

余生颓废 提交于 2020-01-01 14:36:00
#include<stack>  //头文件

stack<char> st;  //定义

st.push(str1[0]);  //入栈
cur=st.top ();    //取栈顶值
st.pop();      //出栈
st.empty ()//空为true
 
 
队列
#include<queue>
queue<char>que;
que.push(a);
a=que.front();
que.pop();
que.empty ()优先队列
bool operator < (const coor &a, const coor &b)
{
    return a.time > b.time; //从小到大排序,修改为最小堆,取最小值。
}priority_queue<coor>que;
que.push(a);
a=que.top();//  默认为最大堆,取最大值。
que.pop();
que.empty ()

以下对vector、list、deque容器通用,这里以list容器为例,注意访问元素时vector、deque可用下标直接访问,但对list不行
list<line> dlist;
vector<int> c;
line in;
list<line>::iterator iter;//定义一个指向元素的迭代器
插入:
dlist.insert(iter,t)//在iter所指元素之前插入值为t的元素
dlist.insert(iter,n,t)//在iter所指元素之前插入n个值为t的元素
dlist.push_back(in);//在尾端插入
dlist.push_front(in);//在头端插入
访问:
dlist.back();//最后一个元素
dlist.front();//第一个元素
for(iter=dlist.begin();iter!=dlist.end();iter++)//访问元素
{
}
c[iter] //list不提供该操作
 
删除:
iter=dlist.erase(iter);//删除元素 返回指向删除元素的下一个元素
iter=dlist.erase(iter1,iter2);//删除iter1,iter2之间的所有元素,返回指向删除段的下一个元素
c.pop_back();//删除最后一个元素
c.pop_front();//删除第一个元素,只适用于 list 或 deque 容器
dlist.clear();//清空容器
易学教程内所有资源均来自网络或用户发布的内容,如有违反法律规定的内容欢迎反馈
该文章没有解决你所遇到的问题?点击提问,说说你的问题,让更多的人一起探讨吧!