文章分类 -  C++

摘要：这个问题似乎很经典，在很多的地方都看得到，对于大部分人来说这个问题很easy，但我想把自己的设计过程简单说明一下，以记一下这个设计的流程。思路很简单，栈的操作跟出栈操作和队列不同，通俗的讲正好相反，所以反反为正的原则告诉我们，用两个栈就能模拟一个队列了。假如有两个栈stack1,和stack2。stack1用来负责存放入栈的序列，而stack2负责整个队列的出栈操作。当有入栈需求时，我们直接把数据存放入stack1就行了，而当有出栈需求时，我们就需要判断了，因为可能会遇到栈空的现象。当系统希望出栈时，我们首先判断stack2是否为空，如果stack2不空，说明里面有元素供我们使用，直接拿来就行 阅读全文