队列----循环队列

队列:只允许在一段进行插入,在另一端进行删除的线性表。 循环队列:具有队头指针和队尾指针,指示队列元素所在的位置,避免删除元素时移动大量元素。 循环队列特性: 只能队尾插入元素、在队头删除元素。 先进先出(First In First Out)的线性表,先进入的元素出队,后进入的元素才能出队。 优点: 相比普通的队列,元素出队时无需移动大量元素,只需移动头指针。 适合处理用户排队等待的情况。 缺点
相关文章
相关标签/搜索