- 博客(1)
- 收藏
- 关注
RSS订阅原创 关于不可能出栈问题
例如，入栈顺序是123，下列不可能的出栈顺序是（ C ）A.321 B.213 C.312 D.123栈的特点是后入先出，你可能认为出栈顺序只能是321.但是有个问题是数据可以一段一段的入，比如先入1，再出1，再入2，再出2，再入3，再出3，所以D是可能的。但是当你出3的时候，前面的12（即在3前面的部分一定是按顺序排列的）。B的方法是先入12，再出21，再入3，在出3....
2022-01-06 19:56:47
896
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人