笔试-牛客会员选择题-队列篇题目及解析

1.2021 阿里巴巴 Java下面关于队列和栈的描述正确的选项

A 栈是先进先出的数据结构

B 队列是先进先出的数据结构

C 栈内元素可以随机访问

D 队列内的元素可以随机访问

B

A选项，栈是先进后出的数据结构；CD选项，栈和队列都不允许随机访问(用索引快速定位)。

 

2.2021 360 Java

设有一个大小为6的顺序循环队列，采用少用一个存储单元的策略来区分队满与队空。若当前front=2，rear=5，则最多还可入队的元素个数是？

A 0

B 2

C 4

D 5

B

顺序循环队列：队列的先进先出特性+数组储存方式（大小定义后就不能改变），当队列的尾部指针到达数组的末尾时，它会循环回到数组的开始位置；队头指针指向队列的第一个元素，队尾指针指向最后一个元素的下一个位置

入队和出队操作：

1. 入队操作：当新元素加入队列时，它会被放在队尾指针所指向的位置，然后队尾指针向前移动一位（如果到达数组末尾，则回到数组的开始位置）。
2. 出队操作：当元素从队列中移除时，它是从队头指针所指向的位置开始的，然后队头指针向前移动一位（如果到达数组末尾，则回到数组的开始位置&