C语言程序设计 清华大学郑莉安颖莲 队列的概念和基本操作 队列的定义 队列是只允许在表的一端进行插入，另一端进行删 除操作的线性表。 -允许插入的一端叫做队尾，允许删除的一端称为队头。 -队是一种先进先出(FIFO)的线性表。 。 栈的基本操作 -生成空队列 -进队 -出队 判断队满和队空 Page 11 C语言程序设计 清华大学 郑莉 安颖莲 Page 11 队列的概念和基本操作 • 队列的定义 - 队列是只允许在表的一端进行插入，另一端进行删 除操作的线性表。 - 允许插入的一端叫做队尾，允许删除的一端称为队头。 - 队是一种先进先出（FIFO）的线性表。 • 栈的基本操作 - 生成空队列 - 进队 - 出队 - 判断队满和队空