第3章栈和队列-2（队列）.pptx

3.1栈第3章栈和队列3.2队列1/71

队列简称队，它也是一种运算受限的线性表。3.2.1队列的定义队列只能选取一个端点进行插入操作，另一个端点进行删除操作端点1端点2线性表3.2队列2/71

进行插入的一端称做队尾（rear）。进行删除的一端称做队首或队头（front）。向队列中插入新元素称为进队或入队，新元素进队后就成为新队尾元素。从队列中删除元素称为出队或离队，元素出队后，其后继元素就成为队首元素。队尾队头队列示意图出队进队队列的几个概念3.2.1队列的定义3/71

队列的主要特点是先进先出，所以又把队列称为先进先出表。假如5个人过独木桥只能