2016年8月30日
【面试】用两个栈实现队列
摘要： 一、描述 用两个栈实现一个队列，队列的声明如下，请实现它的两个函数appendTail和deleteHead，分别在队列尾部插入结点和队列头部删除结点的功能。 二、解题思路 队列的规则是先进先出，而栈的规则是后进先出，由于有两个栈，可以让元素进栈两次，就可以模拟出先进先出的效果。可以让一个队列存放元 阅读全文
posted @ 2016-08-30 21:56 leesf 阅读(413) 评论(1) 推荐(0)