答案窝,daanwo.com

[单选题]Stack is an important data structure in Graham Scan. If there is an empty stack S and the pushing order of the stack is A, B, C, D, E, which of the following popping order is illegal?8aA答案窝(daanwo.com)-大学生作业答案及考资分享平台
在Graham Scan算法当中，栈是作为一个很重要的数据结构存在的。现在假设有一个空栈S，元素入栈的顺序是A、B、C、D、E，那么下面哪个出栈顺序是不可能存在的？8aA答案窝(daanwo.com)-大学生作业答案及考资分享平台
AB、A、D、C、E8aA答案窝(daanwo.com)-大学生作业答案及考资分享平台
BD、A、E、B、C8aA答案窝(daanwo.com)-大学生作业答案及考资分享平台
CC、B、A、E、D8aA答案窝(daanwo.com)-大学生作业答案及考资分享平台
DC、B、D、A、E

答案窝,daanwo.com