队列（Queue）是限定只能在表的一端进行插入和在另一端进行删除操作的线性表。
从"数据结构"的角度看，它们都是线性结构，即数据元素之间的关系相同。但它们是完全不同的数据类型。除了它们各自的基本操作集不同外，主要区别是对插入和删除操作的"限定"。
栈和队列是在程序设计中被广泛使用的两种线性数据结构，它们的特点在于基本操作的特殊性，栈必须按"后进先出"的规则进行操作，而队列必须按"先进先出"的规则进行操作。和线性表相比，它们的插入和删除操作受更多的约束和限定，故又称为限定性的线性表结构。可将线性表和栈及队列的插入和删除操作对比如下：
线性表
Insert(L,i,x)
(1≤i≤n+1)
Delete(L,i)
(1≤i≤n)
如线性表允许在表内任一位置进行插入和删除
栈
Insert(L,n+1,x)
Delete(L,n)
而栈只允许在表尾一端进行插入和删除
队列
Insert(L,n+1,x)
Delete(L,1)
队列只允许在表尾一端进行插入，在表头一端进行删除
参考资料：我自己的数据结构讲义（楼下的请勿抄袭，谢谢）
队列与栈有何相同之处?它们又有什么区别?
栈必须按"后进先出"的规则进行操作，而队列必须按"先进先出"的规则进行操作。和线性表相比，它们的插入和删除操作受更多的约束和限定，故又称为限定性的线性表结构。可将线性表和栈及队列的插入和删除操作对比如下：
栈和队列有什么共同点和不同点?
不同点：①运算规则不同，线性表为随机存取，而栈是只允许在一端进行插入、删除运算，因而是后进先出表LIFO；队列是只允许在一端进行插入、另一端进行删除运算，因而是先进先出表FIFO。② 用途不同，堆栈用于子程调用和保护现场，队列用于多道作业处理、指令寄存及其他运算等等。
栈和队列的共同点和不同点
不同点：栈只在一端（栈顶）进行插入，删除操作；队列在一端（top）删除，一端（rear）插入。栈和队列，英文名StackandQueue，线性数据结构的典型代表，数组和链表的兄弟姐妹。队列是一种先进先出（FirstinFirstOut）的数据结构，简称FIFO。栈和队列，严格意义上来说，也属于线性表，因为它们也都用于存...
队列和栈的异同有哪些?
一、插入和删除操作不同 1、栈的插入和删除操作都是在一端进行的。2、而队列的插入和删除操作却是在两端进行的。二、数据结构不同 1、栈是一种先进后出的数据结构。2、而队列是一种先出后进的数据结构。三、规则不同 1、栈只允许在表尾一端进行插入和删除。2、而队列只允许在表尾一端进行插入...
队列和栈这两种数据类型的相同点和差异处
解：栈的特点是先进后出；队列的特点是先进先出；栈和队列的共同点是只允许在 端点处插入和删除元素；队列的操作与栈的操作类似，不同的是队列的删除是在 表的头部（front）进行．
栈和队列有什么异同点?
栈和队列的共同点是只允许在端点处插入和删除元素。栈：限定仅在表尾进行插入和删除操作。一个栈插入新元素又称作进栈、入栈或压栈，它是把新元素放到栈顶元素的上面，使之成为新的栈顶元素；从一个栈删除元素又称作出栈或退栈，它是把栈顶元素删除掉，使其相邻的元素成为新的栈顶元素。队列是一种...
栈和队列有什么异同点?
队列是一种特殊的线性表，特殊之处在于它只允许在表的前端（front）进行删除操作，而在表的后端（rear）进行插入操作，和栈一样，队列是一种操作受限制的线性表。进行插入操作的端称为队尾，进行删除操作的端称为队头。队列中没有元素时，称为空队列。队列的数据元素又称为队列元素。在队列中插入一...
栈和队列的区别,以及如何区分是先进先出还是先进后出
2、栈和队列是两种基本的数据结构，它们都是线性结构，但在数据的存储和访问方式上有一些不同。3、栈和队列的区别是：数据结构不同队列先进先出，栈先进后出。对插入和删除操作的限定。栈是限定只能在表的一端进行插入和删除操作的线性表。队列是限定只能在表的一端进行插入和在另一端进行删除操作的...
栈与队列的相同点与不同点
多链栈和多链队列在管理上也有相似之处，能够灵活地处理多个元素的进出。然而，尽管它们有共同之处，但栈与队列的区别也不容忽视：首要的差异在于数据元素的删除位置。在栈中，删除操作（称为出栈）总是发生在栈顶，遵循"先进先出"（FIFO）原则；而在队列中，删除（称为出队）则发生在队列头部，遵循...
队列和堆栈的区别以及堆和栈的区别
队列先进先出，栈先进后出。对插入和删除操作的限定不同。栈是限定只能在表的一端进行插入和删除操作的线性表。队列是限定只能在表的一端进行插入和在另一端进行删除操作的线性表。遍历数据速度不同。不同点：运算规则不同，线性表为随机存取，而栈是只允许在一端进行插入、删除运算，因而是后进先出...
