数据的存储结构

数据的存储结构

• 栈

  • 先进后出 FILO First In Last Out

• 队列

  • 先进先出 FIFO First In First Out

• 数组

  • 查询快：直接根据索引获得对应位置的元素。

  • 增删慢：每次增删元素都需要创建新的数组，需要移动数组中元素。

• 链表

  • 查询慢：查询元素需要从链表头或链表尾开始遍历查询。

  • 增删快：增删元素不需要移动元素的位置，只需要修改上一个元素记住下一个元素的地址值。

  • 查询元素的索引值决定了从链表头还是链表尾开始查询

    • 当索引值大于等于元素个数的一半时，从链表尾部开始查询

    • 当索引值小于元素个数的一半时，从链表头部开始查询