1 队列简介_马鸿凯_新浪博客

1.1 队列的特点

队列（Queue）与栈一样，是一种线性存储结构，它具有如下特点：

1. 队列中的数据元素遵循“先进先出”（First In First Out）的原则，简称FIFO结构。
2. 在队尾添加元素，在队头添加元素。

1.2 队列的相关概念

队列的相关概念：

1. 队头与队尾： 允许元素插入的一端称为队尾，允许元素删除的一端称为队头。
2. 入队：队列的插入操作。
3. 出队：队列的删除操作。

   1.3 队列的操作

   队列通常提供的操作：

   1. 入队： 通常命名为push()
   2. 出队： 通常命名为pop()
   3. 求队列中元素个数
   4. 判断队列是否为空
   5. 获取队首元素

   1.4 队列的存储结构

   队列与栈一样是一种线性结构，因此以常见的线性表如数组、链表作为底层的数据结构。
   本文中，我们以数组、链表为底层数据结构构建队列。