数据结构

1   数组和字符串

1.1   数组

• 集合的定义：由一个或多个确定的元素所构成的整体。
• 集合的特性：
  • 集合里的元素类型不一定相同
  • 集合里的元素没有顺序
• 列表（又称线性列表）的定义：是一种数据项构成的有限序列，即按照一定的线性顺序，排列而成的数据项的集合。
  • 列表的概念是在集合的特征上形成的，它具有顺序，且长度是可变的。
  • 列表最常见的表现形式：数组和链表
    • C++和Java中，数组中的元素类型必须保持一致。
    • Python数组叫list，元素类型可以不同，具有更多高级功能。
  • 特殊类型的列表：栈和队列
• 列表和数组的区别
  • 数组
    • 数组有索引，用来标识每项数据在数组中的位置，且在大多数编程语言中，索引是从 0 算起的。
    • 数组中的元素在内存中是连续存储，且每个元素占用的相同大小内存。
  • 列表
    • 列表没有索引。
    • 列表中的元素在内存中可能彼此相邻，也可能不相邻。例如链表。

1.2   数组的操作

• 读取元素

1.3   字符串

字符串是由字符串数组形成的。

2   参考文献

[1] 数组和字符串[EB/OL]. https://leetcode.cn/leetbook/detail/array-and-string/.