【题9 用两个栈实现队列】

【题9 用两个栈实现队列】 【题目】 用两个栈实现队列，队列的声明如下：请实现它的两个函数appendTail和deleteHead分别完成在队列尾部插入节点和在队列头部删除节点的功能。 [分析] 插入： 向栈stack1 中插入a元素，此时stack1中有元素{a}，stack2为空。再像stack1中压入两个元素b和c，此时stack1有元素{a，b，c}，c位于栈顶，stack2为空。如图a

>>阅读原文<<