队列定义与工程应用软件开发技术
队列是只能在表的一端进行插入、在另一端进行删除操作的线性表。允许删除元素的一端称为队头,允许插入元素的一端称为队尾。由于元素按进入队列的顺序出队列,因此队列又称为先进先出(FIFO)表。队列有两个活动端,即队头和队尾,分别用位置指针front和rear表示。下图展示了队列的入队和出队操作:a b c front rear入队出队队列示意图。
761KB
文件大小:
评论区