栈和队列基础概念题

对未来的真正慷慨，是把一切献给现在。

🎓1.一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出

栈的顺序是（ B）。
A 12345ABCDE
B EDCBA54321
C ABCDE12345
D 54321EDCBA

💎2.若进栈序列为 1,2,3,4 ，进栈过程中可以出栈，则下列不可能的一个出栈序列是（C）

A 1,4,3,2
B 2,3,4,1
C 3,1,4,2
D 3,4,2,1

🔋3.循环队列的存储空间为 Q(1:100) ，初始状态为 front=rear=100 。经过一系列正常的入队与退队操作后， front=rear=99 ，则循环队列中的元素个数为（D ）

A 1
B 2
C 99
D 0

🎹4.以下(B )不是队列的基本运算？

A 从队尾插入一个新元素
B 从队列中删除第i个元素
C 判断一个队列是否为空
D 读取队头元素的值

🎯5.现有一循环队列，其队头指针为front，队尾指针为rear；循环队列长度为N。其队内有效长度为(B)？(假设队头不存放数据)

A (rear - front + N) % N + 1
B (rear - front + N) % N
C ear - front) % (N + 1)
D (rear - front + N) % (N - 1)

if(rear>front)

有效长度=rear-front

else if(rear<front)

有效长度=rear+N-front

else

队列为空

我们用第二种情况去考虑所有情况，发现宁外两种情况的有效长度都多了N，此时模N就行。

所以通解为：

循环有效长度=(rear+N-front)%N