一.队列和堆栈定义：队列：仅在表的一端限制插入和在另一端删除操作的线性表；
堆栈(Stack )是被限定为只能在表的一端进行插入和删除操作的线形表。
二、队列和栈的区域队列和栈是两种不同的数据结构。 这些差异包括：
)1)操作名称不同。
插入队列称为入队，删除队列称为出队。 将堆栈的插入称为堆栈，删除堆栈称为堆栈。
)2)操作限定不同。
队伍入队在队伍的末尾，入队在队伍的开头，也就是说可以在两边操作。 栈的栈和出栈发生在栈的顶层，不能直接对栈的底部进行操作。
)3)操作规则不同。
队列为先进先出(FIFO )，队列的修改基于先进先出的原则进行。 新来的成员总是排在队伍的末尾，每次离开的成员总是排在队伍的最前面。 栈是后进先出(LIFO )，每次删除)总是当前栈中最新的元素，也就是最后插入的元素，最初插入的放在栈的底部，不能删除到最后。
)4)导线测量数据的速度不同。
队列根据地址指针进行遍历，可以从开头或结尾进行遍历，但不能同时进行遍历。 没有必要打开空间。 由于在导线测量过程中不影响数据结构，因此导线测量速度会加快。 堆栈只能从最上面取数据。 也就是说，最先进入堆栈底部。 需要遍历整个堆栈才能取出。 此外，在遍历数据的同时，还需要为数据留出临时空间，保持遍历前数据的一致性。
作者： Roger_CoderLife
链接： https : blog.csdn.net/Roger _ coder life/article/details/83183215
本文为Roger_CoderLife原创文章，版权归作者所有。 转载请注明原文的出处。 欢迎转载。