为什么“在n个元素进栈后,它们的出栈顺序和入栈顺序一定正好相反”这句话是错的?

为什么“在n个元素进栈后,它们的出栈顺序和入栈顺序一定正好相反”这句话是错的?

假设n个元素入栈后(前提),那么他们出栈的顺序必定与入栈顺序相反。不管n个元素入完栈之后是否有其他元素入出栈,你跟踪这n个元素,总会发现是与入栈顺序相反的顺序。
所以没有错。
如果 入栈 1, 入栈2,入栈3,(考虑1,2,3,这三个元素),入栈X,出栈,出栈,入栈Y,出栈,出栈,出栈。
你会发现入栈顺序,123
出栈顺序X3Y21,仅考虑1,2,3,元素,顺序就是321,所以与入栈顺序123相反。追问

我也认为是对的,但答案给的是错的

温馨提示:答案为网友推荐,仅供参考
第1个回答  2019-11-28
你没有考虑一边入栈一边出栈的情况,比如,入栈a,b,c 可以先入栈a,b,再出栈b,再入栈c,再出栈c,a,最后的输出就是b,c,a,而不是cba本回答被提问者采纳
第2个回答  2018-11-18
栈每次只能把元素插入到第一个位置(栈顶),每次只能读取栈顶的元素,栈只能访问栈顶元素,即“后进先出”
第3个回答  2018-11-12
这是原题目么?追问

是的

追答

感觉这个题目是搞文字游戏,题目没有说进栈总共就n个元素,然后出栈也没说不可以继续进栈,

相似回答