栈,队列,双向队列

栈,队列,双向队列

栈:对于栈,有着较为简单的描述,即只可以从栈的最后面来进行进栈和出栈的操作,先进后出,后进先出。

头文件#include < stack >
定义方法:stack<栈中元素类型>栈的名字(这里为了之后方便,将名字定义为sta)
进栈操作:sta.push(元素) 放在栈的最后
出栈操作:sta.pop() 将栈的最后一个元素弹出
返回栈的最后一个元素:sta.top()
判断栈是否为空:sta.empty()==true(为空)sta.empty()=false(不为空)
返回栈元素个数:sta.size()

队列:队列也是一种比较简单的方法,分为双向和单向队列,这里主要描述单向,队列是一种先进先出,后进后出的操作。

头文件#include < queue >
定义方法:queue<对列中元素类型>队列的名字(这里为了之后方便,将名字定义为que)
进队列操作:que.push(元素) 放在队列的最后
出队列操作:que.pop() 将对列的第一个元素弹出
返回队列的最后一个元素:que.back()
返回队列的第一个元素:que.front()
判断队列是否为空:que.empty()==true(为空)que.empty()=false(不为空)
返回队列元素个数:que.size()

双向队列:双向对列是一种非常方便的方法,基本包含了栈与队列所需要的所有操作,可以任意进队列和弹出

头文件#include < deque >
定义方法deque<对列中元素类型>队列的名字(这里为了之后方便,将名字定义为deq)
在队列最前面压入元素deq.push_front()
在队列最后面压入元素deq.push_back()
将对列最后面的元素弹出deq.pop_back()
将对列最前面的元素弹出deq.pop_front()
返回队列最前面的元素deq.front()
返回对列最后面的元素deq.back()
判断队列是否为空:deq.empty()==true(为空)deq.empty()=false(不为空)
返回队列元素个数:deq.size()

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

pig2687

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值