剑指-面试题-09-用两个栈实现队列
摘要:
用两个栈实现一个队列。队列的声明如下,请实现它的两个函数 和 ,分别完成在队列尾部插入整数和在队列头部删除整数的功能。(若队列中没有元素, 操作返回 1 ) 示例 1: 示例 2: 解题思路: 假设第一个栈就是队列的顺序,栈地为队列头,那么队列的 直接栈顶出栈即可,而队列 需要把数据放到栈底,那么将 阅读全文
posted @ 2020-03-19 23:09 TuringEmmy 阅读(139) 评论(0) 推荐(0) 编辑