2019年5月12日
数据结构习题--栈与队列（2）
摘要： 双栈模拟队列 基本思路：队列是先进先出，栈是先进后出。用一个输入栈存进队元素，用一个输出栈将输出栈中的元素倒置，再出栈。这就实现了队列的先进先出。 注意：队满的条件为输入栈S1满且输出栈S2非空。并非输入栈满就代表队列满，因为如果输入栈满但输出栈空，可以将输出栈中的元素全部压入输出栈中，这就相当于队 阅读全文
posted @ 2019-05-12 22:17 18软工2班苏炎 阅读(208) 评论(0) 推荐(0) 编辑