栈是后进先出的数据结构,(把元素压栈:push(E) ,把栈顶的元素弹出 pop() , 取栈顶元素但不出pesk()
队列遵循先入先出、后入后出的基本原则.
throw Exception | 返回false或null | |
添加元素到队尾 | add(E e) | boolean offer(E e) |
取队首元素并删除 | E remove() | E poll() |
取队首元素但不删除 | E element() | E peek() |
站模拟队列,首先需要两个栈,一个栈用于传入,一个用于输出
传入
D |
C |
B |
A |
传出
A |
B |
C |
D |