![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构与算法
KingSFar
Open and Share
展开
-
用队列实现栈
题目:用队列实现栈题目链接我的思路:初始化两个队列queuepush操作:数据直接送入队列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,s2push操作:将元素压入栈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 评论 -
二叉树的三种遍历方式区分
二叉树典型的遍历方式有如下三种: 前序遍历 中序遍历 后续遍历前序遍历:先访问根节点,再访问左子节点,最后访问右子节点中序编历:先访问左子节点,在访问根节点,最后访问右子节点后序遍历:先访问左子节点,再访问右子节点,最后访问根节点下面让我用通俗的语言来解释,保证让你彻底理解和记住以前序遍历为例:分开看,从全局上把握先访问根节点10,再访问左子树在左子树中按照前序遍历则先访问根节点6,再访问左子树4,再访问右子树8,这样根10的左子树就访问完了,接下来访问根10的右子树原创 2020-08-30 15:18:11 · 1132 阅读 · 0 评论