漫画:如何用栈实现队列?

————— 第二天 —————

————————————

栈的特点是先入后出,出入元素都是在同一端(栈顶):

入栈:

出栈:

队列的特点是先入先出,出入元素是在不同的两端(队头和队尾):

入队:

出队:

既然我们拥有两个栈,那么我们可以让其中一个栈作为队列的入口,负责插入新元素;另一个栈作为队列的出口,负责移除老元素。

队列的主要操作无非有两个:入队和出队。

在模拟入队操作时,每一个新元素都被压入到栈A当中。

让元素1 “入队”:

让元素2 “入队”:

让元素3 “入队”:

这时候,我们希望最先“入队”的元素1“出队”,需要怎么做呢?

让栈A中的所有元素按顺序出栈,再按照出栈顺序压入栈B。这样一来,元素从栈A弹出并压入栈B的顺序是3,2,1,和当初进入栈A的顺序1,2,3是相反的:

此时让元素1 “出队”,也就是让元素1从栈B弹出:

让元素2 “出队”:

让元素4 “入队”:

此时的出队操作仍然从栈B弹出元素。

让元素3 “出队”:

让元素4 “出队”:

—————END—————

●编号772,输入编号直达本文

●输入m获取文章目录

推荐↓↓↓

人工智能与大数据技术

更多推荐《18个技术类公众微信》

涵盖:程序人生、算法与数据结构、黑客技术与网络安全、大数据技术、前端开发、Java、Python、Web开发、安卓开发、iOS开发、C/C++、.NET、Linux、数据库、运维等。

  • 发表于:
  • 原文链接https://kuaibao.qq.com/s/20181023B0IPC800?refer=cp_1026
  • 腾讯「云+社区」是腾讯内容开放平台帐号(企鹅号)传播渠道之一,根据《腾讯内容开放平台服务协议》转载发布内容。
  • 如有侵权,请联系 yunjia_community@tencent.com 删除。

扫码关注云+社区

领取腾讯云代金券