计算机通用面试题及详细答案（零基础-中级）.docx

计算机通用面试题及详细答案（零基础-中级）

一、计算机基础知识面试题

1、简述栈和队列的区别

栈和队列都是线性的数据结构，核心区别在于存取规则不同，日常开发和系统底层都经常用到。

栈是后进先出，也就是最后放进去的数据，最先取出来。就像往桶里放书，最后放的书在最上面，只能先拿这本。栈只能在一端操作，这一端叫栈顶，另一端栈底固定不动。常见场景有函数调用栈、浏览器后退操作、括号匹配校验。

队列是先进先出，最先放进去的数据，最先被取出。和日常排队一样，先排队的人先办理业务。队列两端分开操作，一端入队、一端出队。常见场景有消息排队、任务调度、服务器请求排队处理。

另外栈的操作效率更高，没有多余的移动开