初学数据结构栈和队列都是必修的,下面我们来浅谈一下栈
【1】什么是栈?
栈是一种可以实现先进后出的存储结构,也可以说栈是一种特殊容器
FILO = first in last out;先进后出和后进先出是栈的主要特征
类似于 车子开进死胡同(借用大佬的)
【2】分类
(1)静态栈(顺序存储结构)
- 个人理解 静态栈是对数组进行操作
(2)动态栈(链式存储结构)- 个人理解是针对链表进行处理
【3】算法
(1)出栈
(2)压栈
初学数据结构栈和队列都是必修的,下面我们来浅谈一下栈
【1】什么是栈?
栈是一种可以实现先进后出的存储结构,也可以说栈是一种特殊容器
FILO = first in last out;先进后出和后进先出是栈的主要特征
类似于 车子开进死胡同(借用大佬的)
【2】分类
(1)静态栈(顺序存储结构)
- 个人理解 静态栈是对数组进行操作
(2)动态栈(链式存储结构)- 个人理解是针对链表进行处理
【3】算法
(1)出栈
(2)压栈