期末复习——队列的概念及应用

队列的概念 队列：限定所有的插入操作在表的一端进行，而删除操作在表的另一端进行的线性表。 允许进行插入操作的一端称为队尾（rear），允许进行删除操作的一端称为队头（front）。 特点：先进先出 队列的基本操作 队列初始化：InitQueue（q） 初始化一个空队； 入队操作：InQueue（q，x） 对已存在的队列q，插入一个元素×到队尾。操作成功，返回值为TRUE，否则返回值为FALSE；

>>阅读原文<<