漫谈数据结构(三)——队列

1、什么是队列   队列是一个先进先出的线性表，它只允许在一端进行插入，在另一端进行删除操作。允许删除的称为队头，允许插入的称为队尾，分别由队头指针和队尾指针来维护队列。   队头指针指向第一个元素。当有元素出队（删除）时，队头指针向后移动一位，指向下一个元素。   队尾指针指向最后一个元素的之后的空指针，当有元素入队（插入）时，添加完元素后，队尾指针往后移动一位。   如图所示： 2、顺序队列的

>>阅读原文<<