以下关于队列(Queue)的说法中错误的是____________。
A: 队列是限定在一端进行插入而在另一端进行删除的线性表
B: 队列的特点是先入先出
C: 执行进队操作后,队尾指针的值+1
D: 执行退队操作后,队头指针的值清零
A: 队列是限定在一端进行插入而在另一端进行删除的线性表
B: 队列的特点是先入先出
C: 执行进队操作后,队尾指针的值+1
D: 执行退队操作后,队头指针的值清零
举一反三
- 下列队列的描述中,正确的是() 【提示】队列是只允许在一端删除,在另一端插入的顺序表,允许删除的一端叫做队头,允许插入的一端叫做队尾。队列的操作数是依据先进先出的原则进行的。因此队列亦称作先进先出的线性表,或后进后出的线性表。 A: 队列属于非线性表 B: 队列在队尾删除数据 C: 队列按“先进后出”进行数据操作 D: 队列按“先进先出”进行数据操作
- 在队列中,允许进行插入操作的一端称为队头,允许进行删除操作的一端称为队尾。
- 队列的插入操作在哪一端进行: A: 队首 B: 队尾 C: 队前 D: 队后
- 在顺序队列中,应该有队头和队尾两个指针来指示,队头指针和队尾指针的初值在队列的初始化时均应该设置为______,当对队列进行插入和删除的操作后,如果头指针和尾指针相等时,队列为______。
- 关于数据结构队列的描述正确的是哪些() A: 队列是一种特殊的线性表,特殊之处在于它只允许在表的前端(front)进行删除操作,而在表的后端(rear)进行插入操作 B: 进行插入操作的端称为队尾,进行删除操作的端称为队头 C: 队列中没有元素时,称为空队列 D: 队列只允许在一端插入,在另一端删除,所以只有最早进入队列的元素才能最先从队列中删除,故队列又称为先进先出