队列的基本操作

1,队列的概念 只允许在一端插入数据操作,在另一端进行删除数据操作的特殊线性表;进行插入操作的一端称为队尾(入队列),进行删除操作的一端称为队头(出队列);队列具有先进先出(FIFO)的特性。 2,顺序队列 (1)队头不动,出队列时队头后的所有元素向前移动    缺陷:操作是如果出队列比较多,要搬移大量元素 (2)队头移动,出队列时队头向后移动一个位置    如果还有新元素进行入队列容易造成假溢出
相关文章
相关标签/搜索