文件名称:stack_queue
介绍说明--下载内容均来自于网络,请自行研究使用
两栈模拟队列
采用两个反面增长的栈来模拟队列。
// 1、入队:将元素压入s2栈;当s2满时,将s2中所有元素依次弹出并逐个压入s1,再将元素压入s2。
// 2、出队:栈s1非空,则弹出s1中的元素;栈s1为空,则将s2中的元素依次弹出并逐个压入s1,再
// 弹出s1中的元素。
// 3、判断是否为空:若栈s1、s2均为空,则该队列为空。-anology queue by stack
采用两个反面增长的栈来模拟队列。
// 1、入队:将元素压入s2栈;当s2满时,将s2中所有元素依次弹出并逐个压入s1,再将元素压入s2。
// 2、出队:栈s1非空,则弹出s1中的元素;栈s1为空,则将s2中的元素依次弹出并逐个压入s1,再
// 弹出s1中的元素。
// 3、判断是否为空:若栈s1、s2均为空,则该队列为空。-anology queue by stack
(系统自动生成,下载前可以参看下载内容)
下载文件列表
4、两栈模拟队列.cpp