0
点赞
收藏
分享

微信扫一扫

【LeetCode刷题】day01

王小沫 2022-03-21 阅读 59

用两个栈实现一个队列。队列的声明如下,请实现它的两个函数 appendTail 和 deleteHead ,分别完成在队列尾部插入整数和在队列头部删除整数的功能。(若队列中没有元素,deleteHead 操作返回 -1 )

题目分析:
用栈实现队列的功能
:先进后出
队列:先进先出
实现分析
现存栈A B,有元素进入栈A,相当于入队列(队尾插入),故栈低元素相当于队头元素,栈顶元素相当于队尾元素,想要删除队头元素,就要让栈A中的元素压入到栈B,将栈B栈顶元素出栈就是删除队头元素,
代码实现

在这里插入图片描述
来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/yong-liang-ge-zhan-shi-xian-dui-lie-lcof
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。

举报

相关推荐

LeetCode剑指offer刷题day01

刷题打卡 day01

leetcode day01

day01

每日一题day01

day01 --- hadoop

JavaScript day01

爬虫day01

0 条评论