1)栈是什么?
2)栈的特点?
3)栈的基本操作有哪些?
4)栈已被应用的经典场景有哪些?栈的应用场景?

一、栈是什么?
栈(Stack)可以理解成是一个特殊的线性表,就是在线性表的基础上加了一些规则,也是一种非常常见和应用的数据结构。

二、栈的特点?
1)后入先出
2)数据只能从栈顶出去

三、栈的基本操作有哪些?
1)入栈 push()
2)出栈 pop()
3)获取长度 len()

四、栈已被应用的经典场景有哪些?栈的应用场景?
1)函数调用(C语言中的是这样实现,其他的不清楚)
2)go语言中的defer的应用

3)进制转换
4)逆序输出
5)表达式求值
6)括号匹配的检验
7)图的广度遍历

栈适合数据需要后入先出的场景

你可能感兴趣的:(栈)