队列的建立和实现.pptxVIP

1;第2页/共24页;3.2 队列;1.定义;与同线性表相同，仍为一对一关系。;头、尾指针和队列中元素之间的关系 ;顺序队列操作可能出现的问题 ; 顺序队列;队满的三种情况 ;解决假溢出的方法 ;循环队列的入队和出队操作演示;使用循环队列应注意的问题：;实现方法：模(mod) 运算。 插入元素： $L[$rear] = $e; $rear = ($rear+1) ％ $ maxsize; 删除元素： $x = $L[$front]； $front=($front+1)％ $ maxsize； 循环队列：循环使用为队列分配的存储空间。 ; 循环队列入队操作;;; 循环队列出队操作;;;链队列的概念 链队列-指用链表实现的队列。通常用带头节点的单链表实现；并设置头指针、尾指针，分别指向队列的队头和队尾。; 链式队列; 链式队列入队; 链式队列出队;感谢您的观看！