面试题库 › 嵌入式 › 队列和数组有什么区别

队列和数组有什么区别

难度 ★☆☆在 1 场真实面经中被问到 方向:嵌入式考点:数据结构基础与选型

哪些公司问过

宇视科技1

常见岗位:驱动与底层

答案要点

  1. 数组是连续存储结构,下标随机访问 O(1),中间增删 O(n)
  2. 队列是先进先出的抽象数据类型,只在队尾入、队头出
  3. 队列可用数组或链表实现,数组实现常用循环队列做到 O(1) 出入队
  4. 循环队列用 head、tail 取模移动,空满判断靠留空位或维护 size

易错点

面试官常见追问

完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。

相关面试题