在编程语言中怎样定义队列及其使用(C++)

2020-01-06 20:18:04王振洲

队列在编程语言中是如何定义的呢?小编与大家分享自己的经验。

编程语言,定义队列,C++

队列的定义

队列是限制结点插入操作固定在一端进行,而结点的删除操作固定在另一端进行的线性表.

队列犹如一个两端开口的管道.允许插入的一端称为队头,允许删除的一端称为队尾.队头和队尾各用一个”指针”指示,称为队头指针和队尾指针.不含任何结点的队列称为”空队列”.队列的特点是结点在队列中的排队次序和出队次序按进队时间先后确定,即先进队者先出队.因此,队列又称先进先出表.简称FIFO(first in first out)表.

步骤

队列是用来存储暂未处理但需要按一定顺序处理的元素的一种数据结构。

编程语言,定义队列,C++

队列是一种先进先出(First In First Out,FIFO)的线性表,特点是先进队的元素先出队。