1)栈是什么?
2)栈的特点?
3)栈的基本操作有哪些?
4)栈已被应用的经典场景有哪些?栈的应用场景?
一、栈是什么?
栈(Stack)可以理解成是一个特殊的线性表,就是在线性表的基础上加了一些规则,也是一种非常常见和应用的数据结构。
二、栈的特点?
1)后入先出
2)数据只能从栈顶出去
三、栈的基本操作有哪些?
1)入栈 push()
2)出栈 pop()
3)获取长度 len()
四、栈已被应用的经典场景有哪些?栈的应用场景?
1)函数调用(C语言中的是这样实现,其他的不清楚)
2)go语言中的defer的应用
3)进制转换
4)逆序输出
5)表达式求值
6)括号匹配的检验
7)图的广度遍历
栈适合数据需要后入先出的场景
网友评论