用两个栈来表示一个队列,一个用来进数据,一个用来出数据。
栈是用stack实现
常用stack操作 push、pop、peek、isEmpty
栈是要求后进先出,因此需要把后加入的数据先放在队列的第一个,在把其余的复制到这个队列的之后。
队列是用linkedlist实现
常用队列操作 offer、poll、peak、isEmpty
用两个栈来表示一个队列,一个用来进数据,一个用来出数据。
栈是用stack实现
常用stack操作 push、pop、peek、isEmpty
栈是要求后进先出,因此需要把后加入的数据先放在队列的第一个,在把其余的复制到这个队列的之后。
队列是用linkedlist实现
常用队列操作 offer、poll、peak、isEmpty