摘要: 问题:能否用队列实现栈? 问题分析:本质为,用队列先进先出的特性实现栈后进先出的特性。 QueueToStack.h #include <iostream> #include "linkstack.h" #include "LinkQueue.h" using namespace std; usin 阅读全文
posted @ 2020-07-06 22:41 一代枭雄 阅读(1985) 评论(0) 推荐(0)
摘要: 问题: 栈和队列在实现上是非常类似的,是否可以用栈实现队列? 问题分析:用栈实现队列等价于用后进先出的特性实现先进先出的特性。 准备两个栈,一个栈用于元素进来,另一个栈用于元素的出去。即从一个栈A中取出数据元素,先放入另一个栈B中,待将栈中A中的数据元素全部放入B中,再从栈B中取出数据元素,经过这么 阅读全文
posted @ 2020-07-06 21:57 一代枭雄 阅读(323) 评论(0) 推荐(0)
该文被密码保护。 阅读全文
posted @ 2020-07-06 07:23 一代枭雄 阅读(5) 评论(0) 推荐(0)