初识数据结构

  什么是数据结构,数据结构可以理解为我们规定数据元素之间具有某种关系或规则,程序员根据这些规则能够更好的管理和操作这些数据。
  数据元素的关系包括三种:
  1. 线性关系——1:1

  线性关系即为数据是一对一的关系,即除了开头的数据元素和最后的数据元素,其他如何应该数据元素有且只有一个前趋和一个后继。

那么什么是前趋和后继呢?当数据元素按顺序排放时,如A-B-C,那么A是B的前趋,B是A的后继,B是C的前趋,C是D的后继。

  ex:图书馆里的书、列表等

   2. 层次关系:1:n

   层次关系是数据有一个前趋多个后继。

  ex:部门的层级关系、树

  3. 网状关系:n:n

  网状关系是数据有多个前趋多个后继。

 

   总结

 

 

posted @ 2023-04-25 23:22  Gofan  阅读(35)  评论(0编辑  收藏  举报