假设输入栈的元素为a,b,c,在栈的输出端得到输出序列a,b,c,则输入端的输入序列不可能是()
A、a,b,c
B、a,c,b
C、c,b,a
D、b,c,a
【正确答案】:D
【题目解析】:当在栈的输出端得到一输出序列a,b,c时,根据先入后出的操作原则,其输入序列不可能是b,c,a。
假设输入栈的元素为a,b,c,在栈的输出端得到输出序列a,b,c,则输入端的输入序列不可能是()
- 2024-08-04 00:56:10
- 数据结构(02331)