队列与栈的异同点

栈和队列的异同：

  栈和队列都是线性表，都是限制了插入删除点的线性表（或者说是控制了访问点的线性表）
　　共同点：

都是只能在线性表的端点插入和删除
　　不同点：
　　栈的插入和删除都在线性表的同一个端点，该点通称栈顶，相应地，不能插入删除的另一个端点通称栈底，其特性是后进先出
　　队列在线性表的表头插入，表尾删除，表头一般称队头，表尾一般称队尾，其特性是先进先出
　　相同之处：n个（同类）数据元素的有限序列称为线性表。线性表的特点是数据元素之间存在“一对一”的关系，栈和队列都是操作受限制的线性表，他们和线性表一样，数据元素之间都存在“一对一”的关系不同之处：栈只允许在一段进行插入或删除操作的线性表，其最大的特点是“先进后出或后进的先出”；

对列是只允许在一端进行插入，另一端进行删除操作的线性表，其最大的特点是“先进先出”。

原文：https://blog.csdn.net/pigdwh/article/details/81806856