栈的入栈顺序和出栈顺序的各种可能???
答案:1 悬赏:10 手机版
解决时间 2021-11-19 09:10
- 提问者网友：沦陷
- 2021-11-19 01:55
栈的入栈顺序和出栈顺序的各种可能???
最佳答案
- 五星知识达人网友：老鼠爱大米
- 2021-11-19 02:34
举一个例子吧。入栈顺序：a、b、c、d
出栈顺序可以是：d、c、b、a;a、b、c、d;b、a、c、d很多啦，
但要把栈想像成一个没盖子的纸箱，取出东西时只能从最上层取，放进东西也只能放在最上层，所以栈是一个“后进先出”或“先进后出”的顺序存储结构。参考资料：《数据结构》
出栈顺序可以是：d、c、b、a;a、b、c、d;b、a、c、d很多啦，
但要把栈想像成一个没盖子的纸箱，取出东西时只能从最上层取，放进东西也只能放在最上层，所以栈是一个“后进先出”或“先进后出”的顺序存储结构。参考资料：《数据结构》
我要举报
如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
大家都在看
推荐资讯