若让元素1,2,3,4,5依次进栈,则出栈次序不可能出现?A. 5,4,3,2,1 B. 2,1,5

发布时间:2021-02-17 13:58:00

若让元素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先出来.
以上问题属网友观点,不代表本站立场,仅供参考!