I
IT 面试题库
栈和队列的特点及应用场景?
初级
简答题
硬件工程师
数字电路工程师
数据结构
栈
队列
题目
考察栈/队列、变体和典型应用。
参考答案
内容深度:适中 · 无代码示例 · 来源:外部链接 · 已复核 · 28 天前更新
栈 LIFO
push/pop/peek
,可用数组/链表实现;应用:函数调用栈、括号匹配、表达式求值、撤销/重做、浏览器前进后退、DFS、单调栈。
队列 FIFO
enqueue/dequeue/peek
,链表/循环数组实现;应用:任务调度、消息队列、BFS、缓冲区、生产者-消费者。
双端队列 Deque 可两端进出,适合滑动窗口最大值;优先队列按优先级出队(堆)。
复杂度/坑
数组栈均摊 O(1);链表队列 O(1);循环数组要处理满/空判断;优先队列插入/删除 O(log n)。
并发队列要区分阻塞/非阻塞、有界/无界;不要用普通队列做跨线程无锁共享。
练这道题
复制链接
同分类 · 高频题
什么是哈希表?如何解决哈希冲突?
395 次浏览
二叉树的遍历方式有哪些?
63 次浏览
数组和链表的区别及优缺点?
19 次浏览
如何判断链表是否有环?
1 次浏览
题目与答案就在本页;收藏、批注和错题重练在应用内
这道题看完了?
连刷同类题
,趁热打铁效果最好
进入刷题
✕