网站首页
编程语言
数据库
系统相关
其他分享
编程问答
pushst
2024-07-25
通过“ 栈 ”实现“ 队列 ”
2023-06-03
两个栈实现队列
@TOC一、栈和队列的基本特点栈的特点是后进先出,而队列的特点是先进先出。使用两个栈实现队列,必须具备队列的先进先出的功能。举个例子:向其中一个栈中放入4个元素,那么按照队列的特点,出队时是1先出队,所以需要把栈的所有元素全部出栈转移到空栈中。再逐一出元素。假如出栈一次后,又需
2023-06-03
剑指 Offer 09. 用两个栈实现队列
剑指Offer09.用两个栈实现队列</br></br>题目:用两个栈实现一个队列。队列的声明如下,请实现它的两个函数appendTail和deleteHead,分别完成在队列尾部插入整数和在队列头部删除整数的功能。(若队列中没有元素,deleteHead操作返回-1)示例1:输入:["CQueue","appendTail",
2023-04-13
栈实现队列
用两个栈实现队列题目链接 思路首先,梳理下栈和队列的概念,如下图栈中所有数据遵循后入先出,而队列是先入先出然后,理解用两个栈模拟出的队列结构最后思考如何用模拟出的队列实现入队,出队,取队头数据和判空操作,这里说一下我的思路入队:入pushst栈出队:将pu