博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
两个栈实现一个队列以及两个队列实现一个栈
阅读量:4099 次
发布时间:2019-05-25

本文共 241 字,大约阅读时间需要 1 分钟。

1、用两个队列实现一个栈?

两个队列添加元素,哪个队列为空,由于在输出数据时,要进行相应元素的移动(除去尾部元素),所以要在对应不为空的队列进行元素的添加,所以要在对应不为空的队列进行元素的添加;在输出元素时,要进行两个队列的变化操作,不为空的队列要依次向为空的队列中添加元素,直到尾元素输出即可

2、用两个栈实现一个队列?

一个栈只负责添加元素,第二个栈在弹出元素时,首先判断当前栈是否为空,若为空就直接将其中第一个栈中的数据全部压入第二个栈,然后输出栈顶元素,即可实现队列效果。

你可能感兴趣的文章
【C#】利用Conditional属性完成编译忽略
查看>>
【Unity】微信登录后将头像存为bytes,将bytes读取成sprite图片
查看>>
【Unity】使用GPS定位经纬度
查看>>
最小费用流 Bellman-Ford与Dijkstra 模板
查看>>
zookeeper(3)---zookeeper API的简单使用(增删改查操作)
查看>>
zookeeper(4)---监听器Watcher
查看>>
mapReduce(3)---入门示例WordCount
查看>>
hbase(3)---shell操作
查看>>
hbase(1)---概述
查看>>
hbase(5)---API示例
查看>>
SSM-CRUD(1)---环境搭建
查看>>
SSM-CRUD (3)---查询功能改造
查看>>
Nginx(2)---安装与启动
查看>>
springBoot(5)---整合servlet、Filter、Listener
查看>>
C++ 模板类型参数
查看>>
C++ 非类型模版参数
查看>>
DirectX11 光照
查看>>
图形学 图形渲染管线
查看>>
DirectX11 计时和动画
查看>>
DirectX11 光照与材质的相互作用
查看>>