栈（Stack）和队列（Queue）有哪些区别？

What are the differences between stack and Queue?

题目类型: 技术面试题

这是一道技术面试题，常见于澳洲IT公司面试中。

难度: medium

分类: Algorithms

标签: algorithm, stack, queue

参考答案摘要

答案 栈（Stack）和队列（Queue）都是非基本（non-primitive）数据结构，用于存储数据元素，并且都对应某些现实世界的等价模型。 我们从以下参数来看它们的关键差异。 工作原理 栈与队列的重要区别在于：栈使用 LIFO（后进先出），而队列使用 FIFO（先进先出）来取出数据元素。 结构 在栈中，入栈与出栈都在同一端进行；而在队列中，一端用于插入元素（即队尾 rear），另一端用于删除...

本题提供 STAR 原则详细解答和技术解析，登录匠人学院学习中心即可查看完整答案。