数据结构教程（Python语言描述）（第2版微课视频版）课件 第3章 栈和队列（2）.pptx

;队列（queue）是一种只能在不同端进行插入或删除操作的线性表。

进行插入的一端称做队尾（rear），进行删除的一端称做队头或队首（front）。

队列的插入操作通常称为进队或入队（push），队列的删除操作通常称为出队或离队（pop）。;先买餐的人先出队;先进先出，即先进队的元素先出队。

每次进队的元素作为新队尾元素，每次出队的元素只能是队头的元素。

队列也称为先进先出表。;队列抽象数据类型=线性结构+队列的基本运算;【例3.10】若元素进队顺序为1234，能否得到3142的出队序列？;队列的实现方式;…a0a1…an-1…;1.非循环队列;;;;非循环队列的