qq_43767426的博客

原创 数据结构-队列

③在队列操作中，为提高效率，以指针代替队列因素的移动，并将数组作为循环队列的操作空间；④为区分空队和满队，满队元素个是比数组元素个是少一个；定义：队列数限制在两端进行存入和删除操作的线性表。②rear指向队尾的下一个元素位置；①front指向队头元素位置；特点：先进先出FIFO。二、顺序队列的存储结构。允许存入的一端：队尾。允许删除的一端：队头。