Skip to content

Latest commit

 

History

History
28 lines (11 loc) · 528 Bytes

数组.md

File metadata and controls

28 lines (11 loc) · 528 Bytes

数组

数据与链表差异 参考这里

循环数组

特点

  • 长度固定,下表不会越界,使用2个指针标识 头尾 下标; 默认都是 0
  • 方便用来实现 栈,队列;比如 队列实现时,新增元素,头下表+1; 删除元素,尾下标+1

比如Java的 ArrayBlockingQueue 就是一个 带有 takeIndex 和 putIndex 的环形数组。

缺点:头尾之间的元素不好维护,从中间删除了某个元素,会出现数组空隙。

数据结构