(尊重劳动成果,转载请注明出处:http://blog.csdn.net/qq_25827845/article/details/71927382冷血之心的博客)
剑指Offer面试题9:用两个栈实现队列
题目:用两个栈实现一个队列。队列的声明如下,请实现它的两个函数appendTail和deleteHead,分别完成在对尾部插入节点和在队列头部删除节点功能。
栈是一种后进先出的数据结构,而队列是一种先进先出的数据结构。如何使用栈来实现队列呢?
思路:
首先,先建立两个栈,包括栈1和栈2。在入栈操作时,我们将节点push到栈1中。
其次,出栈操作时,判断栈2是否有节点,若有,则直接pop栈2;反之,判断栈1是否也为空,若为空,则抛出异常;反之,将栈1节点依次弹出,再存入栈2中,最后,从栈2中弹出一个元素。
实现代码如下:
/*
* 剑指Offer