![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
栈和队列
KingSFar
Open and Share
展开
-
用队列实现栈
题目:用队列实现栈 题目链接 我的思路: 初始化两个队列queue push操作:数据直接送入队列1中。 pop操作:将队列1中的元素依次送入到队列2暂存直到队列1中只剩下一个元素,然后将该元素返回并pop掉,之后再将队列2中的元素送回queue中。 top操作:与pop操作类似,将队列1中的元素依次送入到队列2暂存直到队列1中只剩下一个元素,然后将该元素记录下并返回,之后送入队列2中,之后再将队列2中的元素依次送入到队列1中。 class MyStack { public: /** Initial原创 2021-02-03 20:17:05 · 142 阅读 · 1 评论 -
用栈实现队列
题目简述:用两个栈实现队列 题目链接 我的思路: 初始化两个栈s1,s2 push操作:将元素压入栈1。 pop操作:先将栈1的所有数据压入栈2,再从栈2进行pop,之后再将栈2的数据压回栈1。 peek操作:与pop操作类似,先将栈1的所有数据压入栈2,再读取栈2顶的元素,之后再将栈2的数据压回栈1。 class MyQueue { public: /** Initialize your data structure here. */ MyQueue() { } /**原创 2021-02-03 16:35:26 · 164 阅读 · 0 评论