栈（Stack）面试题及详细答案（实战版）.docx

栈（Stack）面试题及详细答案（实战版）

一、基础概念题（入门必问）

1.什么是栈？核心特性是什么？

答案：栈是一种限定仅在表尾进行插入和删除操作的线性数据结构。我们把栈的表尾称为栈顶，表头称为栈底。

它的核心特性是后进先出（LIFO，LastInFirstOut），简单说就是：最后放进栈的数据，会第一个被取出来。

可以用生活场景理解：往一个桶里放书本，后放进去的书压在最上面，只能先拿最上面的书，无法直接抽取底部的书。

栈只有两种核心操作：

入栈（压栈/push）：数据从栈顶存入

出栈（弹栈/pop）：数据从栈顶取出

2.栈和数组、链表的区别是什么？

答案：

数组和链表是基础数据