有六个元素6，5，4，3，2，1的顺序进栈.下列选项中，()不是合法的出栈序列。

考试题库2022-08-02 52

问题有六个元素6，5，4，3，2，1的顺序进栈.下列选项中，()不是合法的出栈序列。A.543612B.453126C.346521D.234156

选项 A.543612
B.453126
C.346521
D.234156

答案 C

解析根据栈的后进先出的特点，对于C选项中前两个元素得出栈顺序可以看出，4在5和6前先出栈，有根据入站顺序，4在5和6后入栈，因此4出栈时，5和6必定在栈内，且5在6之上，所以出栈时5要比6先出栈。

转载请注明原文地址:https://tihaiku.com/gongwuyuan/2555058.html

计算机电网

相关试题推荐

随机试题

最新回复(0)