数据结构线性表、栈、队列、二叉树.ppt

线性表栈队列二叉树图;一线性表;二栈; 队列(Queue)的定义 队列是限定仅在表的一端进行插入在另一端进行删除操作的线性表 允许插入的一端称为队尾(rear)允许删除的一端称为队首(front) 队列的插入操作称为入队队列的删除操作称为出队当队列中没有元素时称为空队列 设队列q=(a0a1a2an-1)则a0称为队头元素an-1称为队尾元素元素按a0a1a2 an-1的次序入队出队也只能按照这个