堆栈（栈与队列）高频面试题及详细答案（真实面试版）.docxVIP

堆栈（栈与队列）高频面试题及详细答案（真实面试版）.docx

堆栈（栈与队列）高频面试题及详细答案（真实面试版）

适用岗位：后端开发、Java开发、C/C++开发、客户端开发、算法岗

难度：初级～中级（校招、社招基础高频必问）

一、基础概念面试题

1.简述栈和队列的核心区别，以及各自的特点

参考答案：

栈和队列都是线性数据结构，主要用于存储有序数据，核心差异在存取规则：

栈是后进先出（LIFO），最后压入的数据最先弹出。所有操作只在栈顶完成，栈底固定不动。主要操作是入栈、出栈、取栈顶，时间复杂度均为O(1)。

队列是先进先出（FIFO），最先入队的数据最先出队。数据从队尾入队、队头出队。普通队列容易出现假溢出，工程中更多使用循环队列。入队、出队常规时间复杂度也是O(1)。

简单总结：栈像弹夹，后进先出；队列像排队，先来先服务。

2.什么是栈溢出？产生栈溢出的常见原因有哪些？

参考答案：

栈溢出指程序运行时，线程栈的存储空间被占满，无法继续分配栈内存，系统直接抛出异常终止程序。线程栈的空间是固定的，由系统预先分配，容量很小，一般只有几兆。

常见产生原因：

第一，递归深度过大。没有终止条件或递归层数太多，不断创建栈帧，耗尽栈空间，这是面试和开发中最常见的场景。

第二，函数嵌套调用过深。大量函数层层嵌套调用，持续累积栈帧，超出栈容量上限。

第三，局部变量过大。在函数内定义超大数组、结构体对象，局部变量存放在栈中，直接撑满栈空间。