【数据结构与算法】之队列的基本介绍及其数组、链表实现---第五篇

一、队列的基本概念 1、定义 队列是一种先进先出的线性表。它只允许在表的前端进行删除操作，而在表的后端进行插入操作，具有先进先出、后进后出的特点。进行插入操作的一端成为队尾(tail)，进行删除操作的一端称为队头(head)。当队列中没有元素时，则称之为空队列。 在队列中插入一个元素称为入队，从队列中删除一个元素称为出队。因为队列只允许在队尾插入元素，在队头删除元素，所以队列又称为先进先出(FIF

>>阅读原文<<