• 栈和队列


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

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

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

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

    栈和队列的区别和联系

    相同点:

      1.都是线性结构

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

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

    不同点:

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

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

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

  • 相关阅读:
    网络运维基础知识手册
    运维基础1
    url protocol
    ASP.NET MVC
    关于写博客的想法
    Struts2 配置Action详解
    常用的API接口
    利用Console来学习、调试JavaScript
    JBPM4.4学习笔记
    Java设计模式之——工厂模式
  • 原文地址:https://www.cnblogs.com/allwell/p/9985979.html
Copyright © 2020-2023  润新知