数组、队列和堆栈的区别

数组

数组是一种基本的数据结构，用于存储一组元素。它是一个容器，可以存储任何类型的数据，包括数字、布尔值、字符串、对象等。数组中的元素可以通过索引访问，索引通常是整数。

特性

• 数组的长度是固定的，一旦被创建，就不能改变大小。
• 元素的类型必须相同。

代码示例（Python）：

array = [1, 2, 3, 4, 5]
print(array[2])  # 输出：3

队列

队列是一种先进先出（First In First Out，FIFO）的数据结构。可以将它看做一种容器，其中包含多个元素，在队列的一端插入新元素，从队列另一端删除元素。

特性

• 队列中的元素可以在任何时间中被添加或移除
• 队列是先进先出的，即先进入队列的元素先被删除，后进入的元素后被删除。

代码示例（Python）：

from queue import Queue

queue = Queue()
queue.put(1)
queue.put(2)
queue.put(3)
print(queue.get())  # 输出：1
print(queue.get())  # 输出：2

堆栈

堆栈也是一种基本的数据结构，具有先进后出（Last In First Out，LIFO）的特点。它类似于一叠书，可以在顶部插入和删除元素，但不能在中间插入或删除元素。

特性

• 堆栈中的元素可以在任何时间中被添加或移除
• 堆栈是后进先出的，即最后一个进入堆栈的元素是第一个被删除的元素。

代码示例（Python）：

stack = []
stack.append(1)
stack.append(2)
stack.append(3)
print(stack.pop())  # 输出：3
print(stack.pop())  # 输出：2