首页
›
答案
›
题库
›
慕课
›
未分类
如果一堆栈的输入序列是aAbBc,输出为abcBA,那么该堆栈所进行的操作序列是什么?设P代表入栈,O代表出栈。
如果一堆栈的输入序列是aAbBc,输出为abcBA,那么该堆栈所进行的操作序列是什么?设P代表入栈,O代表出栈。
A.PPPOOPOPOO
B.POOPPPOPOO
C.POPPOPPOOO
D.PPOPPOOOPO
正确答案:POPPOPPOOO
标签:
数据结构
堆栈
序列
上一条:
若用单向链表实现一个堆栈,当前链表状态为:1-2-3。当对该堆栈执行pop(、push(4)操作后,链表状态变成怎样?(1)4-2-3(2)1-2-4
下一条:
在一个链表表示的队列中,f和r分别指向队列的头和尾。下列哪个操作能正确地将s结点插入到队列中: