第一部分数据结构和算法.ppt

2队列及其基本运算 队列是指允许在一端进行插入,而在另一端进行删除的线性表 是 先进先出 或后进后出的原则 允许插入的一端称为队尾,允许删除的一端称为排头(也称为队头. 在队列这种数据结构中, 最先插入的元素将最先能够被删除,反之, 最后插入的元素将最后才能被删除因此, 队列又称为"先进先出" 或"后进后出"的线性表, 它体现了"先来先服务"的原则往队列的队尾插入一个元素称为入队运算从队列的排头