软考中级-软件设计师 数据结构的特点与操作

数组(Array)

 数组是一种基础的数据结构，存储元素的集合，其中的每个元素通过索引来访问。
特点:

• 顺序存储： 数据按顺序存储在内存中。
• 元素类型相同： 数组中的所有元素必须是相同的数据类型。
• 支持快速访问： 可以通过下标快速访问任何一个元素，访问时间复杂度为O(1)。
  操作:
• 访问： 通过下标直接访问，时间复杂度O(1)。
• 插入和删除： 插入和删除操作通常需要移动元素，最坏情况下时间复杂度是O(n)。
• 适用场景： 当需要频繁访问元素，且大小已知时非常高效（如静态数据存储）。
  应用:
• 存储固定大小的线性数据（如学生成绩表、日期数组等）。
• 静态数组用于存储元素个数固定的数据。

链表（Linked List）