zoukankan      html  css  js  c++  java
  • 栈和队列

    栈:Stack,是限定只能在表的一端进行插入和删除的线性表【先进后出,后进先出】

    队列:Queue,是限定在表的一端进行插入,在表的另一端进行删除的线性表【先进先出,后进后出】

    线性表:是一种线性结构,它是一个含有n多个节点的有序序列

        存储数据【特点:存储的元素和数据类型存在一对一的关系】

    栈和队列的区别和联系

    相同点:

      1.都是线性结构

      2.插入操作都是标的尾部进行的

      3.都可以通过顺序结构和链式结构实现

    不同点:

      1.删除元素的位置不同,栈是删除表的尾部,队列是删除表的头部

      2.应用场景不同:常见的栈操作;表达式求值和转换,函数的实现和调用,深度遍历

              常见的队列操作;计算机中各资源的分配,广度遍历

  • 相关阅读:
    文件系统操作与磁盘管理
    文件打包与解压缩
    环境变量与文件查找
    Linux目录结构及文件基本操作
    vim3
    vim2
    vim1
    用户管理
    初识
    第一章
  • 原文地址:https://www.cnblogs.com/allwell/p/9985979.html
Copyright © 2011-2022 走看看