首页 > 技术文章 > 栈和队列

allwell 2018-11-19 21:47 原文

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

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

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

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

 

栈和队列的区别和联系

相同点:

  1.都是线性结构

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

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

不同点:

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

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

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

推荐阅读