数据结构之栈的理解和学习

big-water

于 2018-07-18 16:35:02 发布

阅读量137

点赞数

文章标签：栈数据结构

本文链接：https://blog.csdn.net/weixin_40204309/article/details/81100588

版权

栈是限制插入和删除只能在一个位置上进行的表，该位置是表的末端，叫作栈顶，对栈的基本操作有push(进栈)和pop(出栈)，前者相当于插入，后者相当于删除最后一个元素。栈有时又叫作LIFO(Last In First Out)表，即后进先出。

选 C.

6 5 4 3入栈
3出，4出，此时不可能6先出，只能5先出
其余：
A 6入 5入 5出 4入 4出 3入 3出 6出 2入 1入 1出 2出
B 6入 5入 4入 4出 5出 3入 3出 2入 1入 1出 2出 6出
D 6入 5入 4入 3入 2入 2出 3出 4出 1入 1出 5出 6出