线性串列的循序储存 - DAY 4

定义

指的是用一段连续的储存单元一次储存线性串列的资料元素

优缺

优点：

• 无须为表示串列中元素之间的逻辑关系而增加额外的储存空间
• 可以快速地存取串列中任一位置的元素

缺点：

• 插入和删除操作需要移动大量的元素
• 当线性串列长度变化大时，难以确定储存空间的容量
• 造成储存空间的「碎片」

时间复杂度

• 搜寻： O(1)
• 删除和新增： O(n)

储存内容特性

• 现实事物有时间性或顺序性

实际使用

一、Javascript：以 Array 为代表

二、储存多项式：

• 储存方法一
  = (6, 2, 0, 4, 3, 2, 1)
  6：最高指数
  其他照系数高到低排序：2，0，4，3，2，1
• 储存方法二
  =(6, 2, 4, 4, 3, 3, 1, 2, 0, 1)
  指数，系数照顺序排列

三、储存排名
(1, 2, 3, 4, 5, 6, 7, 8, 9, 10,......)

四、储存日期
(2021/09/17,2021/09/18,2021/09/19,2021/09/20,......)