题目:两个栈实现队列
分析:假设两个栈分别为stk1,stk2;
队列的两个操作为入列和出列
入列操作:是对栈stk1的入栈操作;
出列操作:
if stk2为空
{
stk1全部出栈,分别顺序入栈到stk2中
}
assert( stk2不为空)
stk2出栈
题目:两个栈实现队列
分析:假设两个栈分别为stk1,stk2;
队列的两个操作为入列和出列
入列操作:是对栈stk1的入栈操作;
出列操作:
if stk2为空
{
stk1全部出栈,分别顺序入栈到stk2中
}
assert( stk2不为空)
stk2出栈