3.3队列 队列的基本概念 队尾插 1、队列定义只能在表的一端进行插入操作,在表的另一端 进行删除操作的线性表。 2、逻辑结构与线性表相同,仍为_对一关系。<队头删 3、存储结构顺序队列或链队列,以循环顺序队列更常见 4、运算规则只能在队首和队尾运算,且访问结点时依照 先进先出(FIFo)的原则 5、实现方式关键是掌握入队和出队操作,具体实现依顺 序队或链队的不同而不同。 基本操作:入队或出队,建空队列,判队空或队满等操作。6 3.3 队列 一、队列的基本概念 １、队列定义 ３、存储结构 ４、运算规则 ５、实现方式 ２、逻辑结构 只能在表的一端进行插入操作，在表的另一端 进行删除操作的线性表。 队尾插 入 队头删 除 与线性表相同，仍为一对一关系。 顺序队列或链队列，以循环顺序队列更常见。 只能在队首和队尾运算，且访问结点时依照 先进先出（FIFO）的原则。 关键是掌握入队和出队操作，具体实现依顺 序队或链队的不同而不同。 基本操作：入队或出队，建空队列，判队空或队满等操作