15.队列和栈是什么？有什么区别？

队列 与 栈 是 两种 不同 的 数据 结构，都是被用来预存储数据的。 它们 有 以下 区别。

（1） 操作 的 名称 不同。 队列 的 插入 称为 入队， 队列 的 删除 称为 出 队。 栈 的 插入 称为 进 栈， 栈 的 删除 称为 出 栈。

（2） 可操作 的 方向 不同。 队列 是在 队 尾 入队， 队 头 出 队， 即 两边 都可 操作。 而 栈 的 进 栈 和 出 栈 都 是在 栈 顶 进行 的， 无法 对 栈 底 直接进行 操作。

（3） 操作 的 方法 不同。 队列 是 先进 先出（ FIFO）， 即 队列 的 修改 是 依 先进 先出 的 原则 进行 的。 新来的 成员 总是 加 入队 尾（ 不能 中间 插入）， 每次 离开 的 成员 总是 队列 头上 的（ 不允许 中途 离队）。 而 栈 为 后进 先出（ LIFO）， 即 每次 删除（ 出 栈） 的 总是 当前 栈 中“ 最新 的” 元素， 即 最后 插入（ 进 栈） 的 元素， 而 最先 插入 的 被 放在 栈 的 底部， 要到 最后 才能 删除。