一道数据结构问题,关于栈的,第四题,请问,怎么做的,求具体过程,谢谢

如题所述

首先,栈为先进后出,就好比放盘子取盘子一样。

其次,A选项,a入栈,b入栈,c入栈,d入栈;之后d出栈,c出栈,出栈b,出栈a。可以实现。B选项,a入栈,a出栈;b入栈,b出栈;c入栈,c出栈;d入栈,d出栈;可以实现。D选项,a入栈,b入栈,c入栈,c出栈;b出栈;a出栈;d入栈,d出栈;可以实现。唯独C选项,出栈顺序只能是dcba,a最后出栈。
最后,如有不明白继续提问,如有帮助,望采纳。O(∩_∩)O~追问

谢谢了

温馨提示:内容为网友见解,仅供参考
无其他回答
相似回答