两个栈实现一个队列

作者: xiaoznz | 来源:发表于2020-10-24 10:21 被阅读0次

今天要写的代码是用两个栈实现一个队列,老规矩,说一下思路。

首先栈和队列是什么,咱就不多说了,说一下双方的特点,栈是后进先出,队列是先进先出,这是两种不同的进出方式。

那么我们先把栈写出来,这是我对栈的写法:

我知道的我的写法很有问题,但是这至少思路就是一个栈

接下去要实现的是两个栈转队列,此时我们不难想到,栈和队列的方式,正好是相反的,也就是说,栈的排序方式如果跟队列反一下,就是队列的出列方式,所以我们只需要将两个栈反一下,就是我们要求的答案,于是很轻松就得到了答案。

这就是今天的内容了,每天一个,强身健脑,明天见!

相关文章

  • 队列、栈

    两个队列实现一个栈 两个栈实现一个队列

  • 栈和队列

    两个栈实现队列 两个队列实现栈

  • 栈和队列的相互实现

    两个栈实现队列: 一个栈用来入,一个栈用来出 两个队列实现栈: 入栈的时候正常存入一个队列,出栈的时候用另一个队列...

  • 栈&队列

    一、栈&队列总结 栈/队列的应用接雨水验证栈序列滑动窗口的最大值 栈/队列的特殊实现用两个栈实现队列用两个队列实现...

  • LeetCode 每日一题 [43] 用两个栈实现队列

    LeetCode 用两个栈实现队列 [简单] 用两个栈实现一个队列。队列的声明如下,请实现它的两个函数 appen...

  • 剑指Offer

    09 用两个栈实现队列 用两个栈实现一个队列。队列的声明如下,请实现它的两个函数 appendTail 和 del...

  • 剑指Offer(五)

    剑指Offer(五) 用两个栈实现队列 题目描述: 用两个栈来实现一个队列,完成队列的Push和Pop操作。 队列...

  • LeetCode题解之用两个栈实现队列

    用两个栈实现队列 题目描述 用两个栈实现一个队列。队列的声明如下,请实现它的两个函数 appendTail 和 d...

  • 面试题09. 用两个栈实现队列

    用两个栈实现队列 题目描述 用两个栈实现一个队列。队列的声明如下,请实现它的两个函数 appendTail 和 d...

  • 剑指offer之栈队列堆

    [TOC] 9. 用两个栈实现队列 用两个栈来实现一个队列,完成队列的 Push 和 Pop 操作。 mysolu...

网友评论

    本文标题:两个栈实现一个队列

    本文链接:https://www.haomeiwen.com/subject/tlgbmktx.html