第三章 栈和队列

栈 Stack

• 栈也是一种线性结构
• 相比数组，栈对应的操作是数组的子集
• 只能从一端添加元素，也只能从一端取出元素
• 这一端称为栈顶
• 栈 是后进先出

栈的应用

• 无处不在的undo操作（撤销）
  比如编辑机器 。先打沉迷。 把沉迷压入栈中，
  在打 学习 入栈， 在打不法 入栈。
  这时候撤销 就是把不法出栈。

  
  
  

  栈的应用.png

• 程序调用的系统栈

  
  
  

  系统栈.png

栈的实现

Stack

• void push(E)
• E pop()
• E peek()
• int getSize()
• boolean isEmpty()

队列 Queue

• 队列也是一种线性结构
• 相比数组，队列对应的操作是数组的子集
• 只能从一端添加元素，只能从另一端取出元素