wodexiguameiyoup的博客

原创 堆栈模拟队列

若想实现该操作就得能用栈S1进行入队操作栈S2进行出队操作（需要满足出队栈的长度大于等于入队栈的长度即S2大与S1的长度）写该道题还需要注意:(1)队满条件是S1栈满S2栈不为空(2)注意判断两个栈的大小大的为出队栈。为什么用两个栈可以模拟队列呢？我们不妨假设先入队元素1和元素2再出队下图为模拟过程。第一次写博客如果有什么需要改进的地方请多多指教。队列的特点是先入队的先出队，后入队的后出队，用S1，S2两个栈模拟队列的入对和出队。引入栈S2从而逆转出栈方向使得先进先出。