摘要: 由两个栈组成的队列 【题目】 编写一个类,用两个栈实现队列,支持队列的基本操作(add、poll、peek)。 【解答】 栈的特点是先进后出,而队列的特点是先进先出。我们用两个栈正好能把顺序反过来实现类似队列的操作。 具体实现时是一个栈作为压入栈,在压入数据时只往这个栈中压入,记为stackPush 阅读全文
posted @ 2023-09-26 21:55 鲍宪立 阅读(23) 评论(0) 推荐(0) 编辑