作者: ljh123 | 来源:发表于2019-07-22 21:20 被阅读0次

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

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

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

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

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

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

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

    相关文章

      网友评论

          本文标题:

          本文链接:https://www.haomeiwen.com/subject/alkglctx.html