浅谈数据结构的栈（静态栈和动态栈）

初学数据结构栈和队列都是必修的，下面我们来浅谈一下栈

【1】什么是栈？
栈是一种可以实现先进后出的存储结构，也可以说栈是一种特殊容器
FILO = first in last out；先进后出和后进先出是栈的主要特征
类似于 车子开进死胡同(借用大佬的)

image.png

【2】分类
(1)静态栈(顺序存储结构)

• 个人理解 静态栈是对数组进行操作
  (2)动态栈(链式存储结构)
• 个人理解是针对链表进行处理
  【3】算法
  (1)出栈
  (2)压栈