题目内容

假设以I和O分别表示进栈和出栈操作，栈的初态和终态均为空，进栈和出栈的操作序列可表示为仅由I和O组成的序列。下面所示的序列中（）是合法的？

A. IOIIOIOO
B. IOOIOIIO
C. IIIOOOIO
D. IIIOOIOO

查看答案

搜索结果不匹配？点我反馈

更多问题

若用一个大小为6的数组来实现循环队列，队头指针front指向队列中队头元素的前一个位置，队尾指针rear指向队尾元素的位置。若当前rear和front的值分别为0和3，当从队列中删除一个元素，再加入两个元素后，front和rear的值分别为（）。

A. 1和5
B. 2和4
C. 4和2
D. 5和1

若栈空间大小为n，则最多的连续进栈操作的次数为()。

一个栈的输入序列是12345，输出序列为12345，其进栈出栈的操作为()。

有5个元素，其进栈次序为a、b、c、d、e，在各种可能的出栈次序中，以元素c、d最先出栈（即c第一个且d第二个出栈）的次序有()。