用两个栈来实现一个队列，使用n个元素来完成 n 次在队列尾部插入整数(push)和n次在队列头部删除整数(pop)的功能。 队列中的元素为int类型。保证操作合法，即保证pop操作时队列内已有元素。
因为入栈顺序跟出栈顺序是相反的，所以经过两个栈的入栈出栈操作，就可以实现先入栈的先出栈。例如：栈A，入栈A1->2,出栈A2->1,出栈A后再入栈B:2->1,出栈B:1->2
展开
青训营-快乐出发
avatar
赞过
评论
相关推荐