队列的基本概念
来源：学生作业帮助网 编辑：六六作业网 时间：2024/05/13 13:34:45
队列的基本概念队列的基本概念队列的基本概念队列是一种特殊的线性表,它只允许在表的前端（front）进行删除操作,而在表的后端（rear）进行插入操作.进行插入操作的端称为队尾,进行删除操作的端称为队头
队列的基本概念
队列的基本概念
队列的基本概念
队列是一种特殊的线性表,它只允许在表的前端（front）进行删除操作,而在表的后端（rear）进行插入操作.进行插入操作的端称为队尾,进行删除操作的端称为队头.队列中没有元素时,称为空队列. 在队列这种数据结构中,最先插入的元素将是最先被删除的元素；反之最后插入的元素将最后被删除的元素,因此队列又称为“先进先出”（FIFO—first in first out）的线性表. 队列空的条件：front=rear 队列满的条件： rear = MAXSIZE