想开个视频网站该怎么做,设计非常好的网站,石景山高端网站建设,网站设计 卡片式设计上次我们讲了vector的大致内容#xff0c;接下来让我们讲一下栈#xff0c;队列吧#xff01; 什么是栈呢#xff1f;
很简单#xff0c;我们用的羽毛球桶就是#xff0c;我们取的球#xff0c;是最后放的#xff0c;栈是一种先进后出的数据结构。
方法函数
s.push(…上次我们讲了vector的大致内容接下来让我们讲一下栈队列吧 什么是栈呢
很简单我们用的羽毛球桶就是我们取的球是最后放的栈是一种先进后出的数据结构。
方法函数
s.push(e)e元素入栈s.pop()移除栈顶元素s.top()取得栈顶元素s.empty()判断栈是否为空s.size()返回栈内元素的个数
什么是队列呢
队列是一种先进先出的数据结构就像我们去上厕所先排队的先上。
方法函数
q.front()返回队首元素q.back()返回队尾元素q.push(e)尾部添加一个元素q.pop()删除第一个元素q.size()返回队列的元素个数q.empty()判断是否为空
接下来我们讲一下双端队列及优先队列
双端队列deque)
顾名思义就是首尾都可插入和删除的数据结构它可以用sort进行排序
方法函数 d.push_back(x)/d.push_front(x)把x插入队尾/队首d.back()/d.front()返回队尾/队首元素d.pop_back()/d.pop_front()删除队尾/队首元素d.erase(iterator it)删除某个元素d.erase(iterator first,iterator last)删除[first,last)的元素d.empty()判断其是否为空d.size()返回其元素数量d.clear()清空deque 优先队列十分有用
本质上是堆由完全二叉树实现。
初始化定义
#includebits/stdc.h
using namespace std;
int main(){priorty_queueint q;}//定义
函数方法
q.top()访问队首元素q.push()入队q.pop()队首元素出队q.size()队列元素个数q.empty()是否为空
设置优先级
#includebits/stdc.h
using namespace std;
int main(){priority_queueint pq;//默认为大根堆priority_queueint,vectorint,greaterint q;//小根堆int为堆中的数据类型priority_queueint,vectorint,lessint q;}//大根堆int为堆中的数据类型
