#笔记#圣思园 JavaSE 第44讲——栈、队列

无论是栈还是队列，里面都会维护一个成员变量，用于存储栈或队列中的元素。

该成员变量使用LinkedList类型

1.栈Stack——特殊线性表，后进先出LIFO（last in first out）

java实现里Stack是一个类

push方法——public void push(Object o)

pop方法——public Object pop()

peek方法——public Object peek()//查看栈中元素

isEmpty方法——public boolean isEmpty()

2.队列Queue——先进先出FIFO

java实现里Queue是一个接口

put方法——public void put(Object o)

get方法——public Object get()//取出元素并删掉

isEmpty——public boolean isEmpty()

3.

4.

5.

6.