早教吧 育儿知识 作业答案 考试题库 百科 知识分享

若让元素1,2,3,4,5依次进栈,则出栈次序不可能出现?A. 5,4,3,2,1 B. 2,1,5,4,3 C. 4,3,1,2,5 D. 2,3,5,4,1不是要编程,我只想知道为什么选C,请详细解释以下,我同学说1不可能在2前面出栈这样说对不对?我不懂,

题目详情
若让元素1,2,3,4,5依次进栈,则出栈次序不可能出现?
A. 5,4,3,2,1
B. 2,1,5,4,3
C. 4,3,1,2,5
D. 2,3,5,4,1
不是要编程,我只想知道为什么选C,请详细解释以下,我同学说1不可能在2前面出栈这样说对不对?我不懂,求解释
▼优质解答
答案和解析
你同学说的是错的,栈的规则是先进后出,吐过刚进去就出来,可以得到1,2,3,4,5.
C错的原因是因为4,3先出来的,表示1刚开始没有出来,所以1不可能比2先出来.