232队列 2321队列的定义与运算 定义:一种特殊的线性结构,限定只能在表的一端进行插入,在 表的另一端进行删除的线性表。此种结构称为先进先出(FIFO) 表 a1 a2, a 3,a 4 a n-1, an 队头 队列示意图 队 尾 队列的主要运算 (1)设置一个空队列; (2)插入一个新的队尾元素,称为进队; (3)删除队头元素,称为出队; (4)读取队头元素;队列的主要运算 （1）设置一个空队列； （2）插入一个新的队尾元素，称为进队； （3）删除队头元素，称为出队； （4）读取队头元素； 2.3.2 队列 2.3.2.1 队列的定义与运算 定义：一种特殊的线性结构，限定只能在表的一端进行插入，在 表的另一端进行删除的线性表 。此种结构称为先进先出（FIFO） 表。 a1 , a2 , a3 , a4 , ………… an-1 , an 队 列 示 意 图 队 头 队 尾