zoukankan      html  css  js  c++  java
  • 数据结构中的栈

    今早在微信上看了一篇关于介绍栈的文章,看完以后觉得还是有好多不解的地方,于是百度了一些关于栈的文章。看完以后整理如下

    什么是栈?栈是一种特殊的数据结构,一种特殊的线性表,这种表只能在表的一端进行插入和删除操作,

    允许插入和删除数据元素的这一端称为栈顶

    而另一固定的一端称为栈底

    不含任何元素的栈称为空栈

     栈有什么特性呢?栈是先进后出的,又称为后进先出(Last In First Out)表,简称为LIFO表。

    栈有什么作用?或者说在什么场景下会用到栈呢?其实这个看似高深的概念,我们天天都在用,可以说是日用而不知。例如,编码是看到的{}匹配,函数调用,都用到了栈的操作。

     

    这些操作的类型具有天然的先入后出的特性,所以用栈来实现再为合适不过。

    打赏
  • 相关阅读:
    26.angularJS $routeProvider
    25.内置API
    24.路由
    iOS开发网络篇—数据安全
    从idea到ipo
    CentOS下php安装mcrypt扩展
    iOS客户端学习之AES加密
    PHP 标准AES加密算法类
    使用php扩展mcrypt实现AES加密
    base64的作用
  • 原文地址:https://www.cnblogs.com/yanshaoxiong/p/5617388.html
Copyright © 2011-2022 走看看