题目:两个栈实现队列
分析:假设两个栈分别为stk1,stk2;
队列的两个操作为入列和出列
入列操作:是对栈stk1的入栈操作;
出列操作:
if stk2为空
{
stk1全部出栈,分别顺序入栈到stk2中
}
assert( stk2不为空)
stk2出栈
本文共 205 字,大约阅读时间需要 1 分钟。
题目:两个栈实现队列
分析:假设两个栈分别为stk1,stk2;
队列的两个操作为入列和出列
入列操作:是对栈stk1的入栈操作;
出列操作:
if stk2为空
{
stk1全部出栈,分别顺序入栈到stk2中
}
assert( stk2不为空)
stk2出栈
转载于:https://www.cnblogs.com/zjhnl/archive/2012/10/01/2709948.html