栈(Stack)

栈(Stack)

栈的基本概念

• 栈是一种 先进后出(First in Last Out, FILO) 的数据结构，其类似于我们生活中的衣娄，衣服只能从最顶部放入，也只能从最顶部拿出，要想拿出中间的某件衣服，就需要将顶部的衣服全部拿出，再进行后续的操作。

• 衣娄对应到栈上，就是以下的概念：

  • 栈(Stack) 是一种类似于衣娄的数据结构，我们可以向其内部存入或者取出数据
  • 栈按照 先进后出 的原则存储数据，每次新进入的数据都会被放在最上面，越先进入的越靠下，越后进入的数据越靠上。
  • 我们只能对最上面的数据进行操作
  • 栈的两大元素：栈的大小和栈顶指针Top（该指针指向栈最顶部的位置）

栈的基本操作

• 新建栈(题目简单时可以用数组模拟栈)
• 插入数据
• 删除栈顶数据
• 查询栈顶数据
• 清空栈