关于数据结构队列的描述正确的是哪些()
A: 队列是一种特殊的线性表,特殊之处在于它只允许在表的前端(front)进行删除操作,而在表的后端(rear)进行插入操作
B: 进行插入操作的端称为队尾,进行删除操作的端称为队头
C: 队列中没有元素时,称为空队列
D: 队列只允许在一端插入,在另一端删除,所以只有最早进入队列的元素才能最先从队列中删除,故队列又称为先进先出
A: 队列是一种特殊的线性表,特殊之处在于它只允许在表的前端(front)进行删除操作,而在表的后端(rear)进行插入操作
B: 进行插入操作的端称为队尾,进行删除操作的端称为队头
C: 队列中没有元素时,称为空队列
D: 队列只允许在一端插入,在另一端删除,所以只有最早进入队列的元素才能最先从队列中删除,故队列又称为先进先出
举一反三
- 队列是只允许在表的一端进行插入,而在表的另一端进行删除操作的一种特殊线性表。允许插入的一端称为1 ,允许删除的一端称为 2 。队列是 3 的线性表
- 下列队列的描述中,正确的是() 【提示】队列是只允许在一端删除,在另一端插入的顺序表,允许删除的一端叫做队头,允许插入的一端叫做队尾。队列的操作数是依据先进先出的原则进行的。因此队列亦称作先进先出的线性表,或后进后出的线性表。 A: 队列属于非线性表 B: 队列在队尾删除数据 C: 队列按“先进后出”进行数据操作 D: 队列按“先进先出”进行数据操作
- 在队列中,允许进行插入操作的一端称为队头,允许进行删除操作的一端称为队尾。
- 关于队列,下列说法正确的是 ( )。 A: 当队列中无数据元素时,称为空队列 B: 队列被称为“先进后出”表 C: 队列是一种操作受限的线性表 D: 队列是一种只允许在一端进行插入和删除的线性表
- 队列也是一种操作受限的线性表,它与栈不同的是,队列中所有的插入操作均限制在表的一端进行,而所有的删除操作都限制在表的另一端进行,允许插入的一端称为____ ,允许删除的一端称为____ 。队列具有____ 的特点