数据结构特点---队列

队列 一种特殊的线性表,特殊之处在于它只允许在表的前端(front)进行删除操作,在表的后端(rear)进行插入操作,和栈一样、队列是一种受限制的线性表。进行插入操作的端称为队尾,进行删除操作的端称为队头。 队列示意图 循环队列 入队:将新元素赋值给队尾,让 rear 指针向后移动一个位置。如果已经排到队列最后的位置,则 rear指针重新指向头部。 出队:将队头元素赋值给返回值,front 指针向
相关文章
相关标签/搜索