3. 队列的顺序存储结构
时间: 2024-06-12 10:11:39 浏览: 176
队列的顺序存储结构是指使用数组来实现队列的存储结构。队列的顺序存储结构需要两个指针,一个指向队列的头部,即队首指针front,一个指向队列的尾部,即队尾指针rear。队列的插入操作是在队尾插入元素,删除操作是在队首删除元素。队列的顺序存储结构存在“假溢出”的问题,即队列已满但是队列中仍有空间,这是因为队列的头部指针和尾部指针都不能超过数组的长度,导致队列中的空间只能使用一次。为了解决这个问题,可以使用循环队列的概念来实现队列的存储结构。
阅读全文