队列——后入前出、先进先出
队列是一种特殊的线性表,从后入,从前出
它只允许在表的 前端 进行 删除操作,进行删除操作的端称为 队头。
而在表的 后端 进行 插入 操作,进行插入操作的端称为 队尾,
队列中 没有元素 时,称为 空队列。
先进先出——先进入队列的元素先从队列中被删除
队列指针
两个指针管理。
一个是队头指针start,它指向队头元素;
另一个是队尾指针end,它指向下一个待入队元素的存储位置
![](https://i-blog.csdnimg.cn/blog_migrate/897aeb68f4441db1f6f3d5dab1a7bc34.png)
队列判空、判满的条件
队列判空的条件时start=end
队列判满的条件时start=(end+1)%MaxSize。