（共15页PPT）队列学科课程精品课曹凤友32队列课件x课件.pptx

基础教育精品课3.2队列年 级：高三学 科：信息技术（浙教版）学 校某省市安吉县高级中学

生活中的队列按照到达时间的先后顺序，合理地安排办事次序。这些事件对数据的处理具有排队的特性，可以使用队列来解决。

队列是一种_先进先出的线性表，允的一端称为_队尾，允许删除的一端称为队首。队列中的数据元素称为 队列元素 。入队：在队尾中插入一个元素称为入队；出队：从队首中删除一个元素称为出队。出队入队队首元素队尾元素先进先出、后进后出一、队列的概念

二.队列的特性出队入队只有一个后继点队首元素只有一个前驱点队尾元素一个前驱一个后继特性二：有限序列性队列也是一种线性表结构，元素个数