数据结构队列的一道判断题

来源：百度知道 编辑：UC知道 时间：2024/06/14 01:27:38
判断：队列逻辑上是一个上端和下端既能增加又能减少的线性表（X)
答案解析为：错 队列的上端和下端均只能增加，不能减少

队头不是出队列 队尾入队列 为什么两端都是增加？不理解...

队列逻辑上是一个链表的形式,出队操作为队头指针+1,表明队头元素出队,入队操作为队尾指针+1,指向新位置后,元素X入队..也就是说队列整体上是以一个方向移动的,这样才会有循环队列(假溢出)的现象..好好看看书上的图例就明白了^_^