队列的定义及其基本操做

队列的定义及其基本操做 队列的定义 顺序队列及其操做 循环队列及其操做 链队列及其操做 1.队列的定义 队列是限制结点插入操做固定在一端进行,而结点的删除操做固定在另外一端进行的线性表. 队列犹如一个两端开口的管道.容许插入的一端称为队头,容许删除的一端称为队尾.队头和队尾各用一个”指针”指示,称为队头指针和队尾指针.不含任何结点的队列称为”空队列”.队列的特色是结点在队列中的排队次序和出队次序按

>>阅读原文<<