队列基本概念及顺序队列上的操做

队列的基本概念 只容许在一端进行插入数据操做,在另外一端进行删除数据操做的特殊线性表 进行插入操做的一端称为队尾(入队列) 进行删除操做的一端称为队头(出队列) 队列具备先进先出(FIFO)的特性 web 顺序队列 一、队头不动,出队列时队头后的全部元素向前移动 缺陷:操做时若是出队列比较多,要搬移大量元素 数组 二、队头移动,出队列时队头向后移动一个位置 若是再有F、G进行入队操做,就会出现假溢
相关文章
相关标签/搜索