栈的入栈顺序和出栈顺序的各种可能

问题描述

精选答案

举一个例子吧。

入栈顺序：a、b、c、d 出栈顺序可以是：d、c、b、a;a、b、c、d;b、a、c、d很多啦， 但要把栈想像成一个没盖子的纸箱，取出东西时只能从最上层取，放进东西也只能放在最上层，所以栈是一个“后进先出”或“先进后出”的顺序存储结构。

其他回答

河北中升专升本

举一个例子吧。入栈顺序：a、b、c、d 出栈顺序可以是：d、c、b、a;a、b、c、d;b、a、c、d很多啦， 但要把栈想像成一个没盖子的纸箱，取出东西时只能从最上层取，放进东西也只能放在最上层，所以栈是一个“后进先出”或“先进后出”的顺序存储结构。