JS数据结构---栈结构基础面试题（进栈出栈问题）

首先我们了解一下 栈结构 出栈 进栈 原则
先进后出

答案 C
本题考查 栈结构原则 — 先进后出

A选项
5出栈 先 栈底6-5栈顶 后 栈底 6
4出栈 先 栈底6-4栈顶 后 栈底 6
3出栈 先 栈底6-3栈顶 后 栈底 6
6出栈 先 栈底6 后 栈底 null
1出栈 先 栈底2-1栈顶 后 栈底2
2出栈

B选项 4 5 3 2 1 6
4出栈 先 栈底6-5-4栈顶 后 栈底 6-5栈顶
5出栈 先 栈底6-5栈顶 后 栈底 6
3出栈 先 栈底6-3栈顶 后 栈底 6
2出栈 先 栈底6-2 后 栈底 6
1出栈 先 栈底6-1栈顶 后 栈底 6
6出栈

C选项 3 4 6 5 2 1
3出栈 先 栈底6-5-4-3栈顶 后 栈底 6-5-4
4出栈 先 栈底6-5-4栈顶 后 栈底 6-5
6出栈 此时 6上面还有5 根据先进后出原则 不能直接从栈底出栈

D选项 2 3 4 1 5 6
2出栈 先 栈底6-5-4-3-2栈顶 后 栈底 6-5-4-3
3出栈 先 栈底6-5-4-3栈顶 后 栈底 6-5-4
4出栈 先 栈底6-5-4栈顶 后 栈底 6-5
1出栈 先 栈底6-5-1栈顶 后 栈底 6-5
5出栈 先 栈底6-5栈顶 后 栈底6
6出栈

标签：选项,面试题,出栈,先进后出,栈顶,栈底,进栈
来源： https://blog.csdn.net/weixin_44201963/article/details/113824062