一、前置扫盲

1、数据结构分类

1.1 逻辑结构：线性与非线性

tip：逻辑结构揭示了数据元素之间的逻辑关系。

• 线性数据结构：元素间存在明确的顺序关系。

  1. 数据按照一定顺序排列，其中元素之间存在一个对应关系，使得它们按照线性顺序排列。
  2. 每个元素都有且仅有一个前驱元素和一个后继元素，除了第一个和最后一个元素外。
  3. 代表：数组、链表、栈、队列、哈希表。

• 非线性数据结构：元素不是按照序列排列的

  • 元素之间存在多对多的关系，其组织方式不受固定顺序的限制。
  • 非线性数据结构中的元素不是按照序列排列的。
  • 代表：树、堆、图、哈希表。