剑指Offer #05 用两个栈实现队列

题目来源:牛客网-剑指Offer专题 题目地址:用两个栈实现队列 题目描述 用两个栈来实现一个队列,完成队列的Push和Pop操作。 队列中的元素为int类型。 题目解析 首先,我们需要知道一下基本知识: 栈(stack)是一种操作受限制的线性表,限定仅在表尾进行插入和删除操作的线性表,具有有“先进后出”的特性。 队列(queue)也是一种操作受限制的线性表,它只允许在表的前端进行删除操作,而在表的后端进行插入操作,具有“先进先出”的特性。 题目就是想让我们用两个“后进先出”的数据结构,来实现一个“先进先出”的数据结构。我们不妨思考考一下,当我们在stack1中按顺序插入了序列[1, 2, 3