2021年7月19日
剑指 Offer 09. 用两个栈实现队列
摘要： 维护两个栈，第一个栈支持插入操作，第二个栈支持删除操作。 根据栈先进后出的特性，我们每次往第一个栈里插入元素后，第一个栈的顶部元素是最后插入的元素，第一个栈的底部元素是下一个待删除的元素。 为了维护队列先进先出的特性，我们引入第二个栈，用第二个栈维护待删除的元素，在执行删除操作的时候我们首先看下第二 阅读全文
posted @ 2021-07-19 11:41 Dazzling! 阅读(16) 评论(0) 推荐(0) 编辑