栈 Stack
- 栈也是一种线性结构
- 相比数组，栈对应的操作是数组的子集
- 只能从一端添加元素，也只能从一端取出元素
- 这一端称为栈顶
- 栈 是后进先出
栈的应用
-
无处不在的undo操作（撤销）
比如编辑机器 。先打沉迷。 把沉迷压入栈中，
在打 学习 入栈， 在打不法 入栈。
这时候撤销 就是把不法出栈。
栈的应用.png
-
程序调用的系统栈
系统栈.png
栈的实现
Stack<E>
- void push(E)
- E pop()
- E peek()
- int getSize()
- boolean isEmpty()
队列 Queue
- 队列也是一种线性结构
- 相比数组，队列对应的操作是数组的子集
- 只能从一端添加元素，只能从另一端取出元素
