1.1 数据结构概述

概述

数据结构的概述

通俗：数据和数据之间的关系
数据结构是指相互之间存在着一种或多种关系的数据元素的集合和该集合中数据元素之间的关系组成

数据结构的两大类

数据的存储结构：存到内存中是怎么存的

• 顺序存储结构的定义：是把数据元素存放在地址连续的存储单元里，其数据间的逻辑关系和物理关系是一致的。数组就是顺序存储结构的典型代表
• 链式存储结构的定义：
  1.我们把存储数据元素信息的域称为数据域，把存储直接后继位置的域称为指针域。
  2.指针域中存储的信息称为指针或链。这两部分信息组成数据元素称为存储映像，称为结点(Node)。
  3.n个结点链接成一个链表，即为线性表(a1, a2, a3, …, an)的链式存储结构。
  4.因为此链表的每个结点中只包含一个指针域，所以叫做单链表。

数据的逻辑结构：数据和数据本身之间的关系

• 线性结构：线性结构中的元素存在一对一的相互关系
• 树形结构：树形结构中的元素存在一对多的相互关系
• 图形结构：图形结构中的元素存在多对多的相互关系
• 集合结构：集合结构中的数据元素同属于一个集合，他们之间是并列的关系，除此之外没有其他关系。