洛杉矶神探 > 编程之战 > 第四百零八章 栈

第四百零八章 栈

    杨成首先回顾了一下栈的一些基本概念。

    栈其实是由普通线性表改造而成的。

    对于线性表而言,它可以进行任意存取操作。

    而栈则不然。

    它只能在固定的一端进行插入和删除操作。

    也就是压栈与出栈操作。

    栈相对于普通线性表的功能较弱一些。

    但在一些特殊的场合下,使用栈会更加有利。

    比方说,计算后缀表达式或者说是逆波兰表达式。

    Reverse_Polish_Notation

    栈就是一种理想的数据结构。

    再比如说,图的深度优先遍历,就会用到栈来管理遍历。
    《编程之战》第四百零八章 栈

    正在手打中,请稍等片刻,内容更新后,请重新刷新页面,即可获取最新更新!

    《编程之战》洛杉矶神探全文字更新,牢记网址:www.luoshanjishentan.com


    http://www.luoshanjishentan.com/yt29375/12947035.html

    请记住本书首发域名:www.luoshanjishentan.com。洛杉矶神探手机版阅读网址:www.luoshanjishentan.com