一、文档说明
此系列文档中介绍的是精要知识点,文档有对应的视频教程,讲解更详细
。
学习数据结构算法,需要具备C++基础或C语言基础。
二、数据结构介绍
数据结构是指相互之间存在一种或多种特定关系的数据元素集合,它指的是结构性数据元素之间的相互关系,即数据的组织形式。
int a = 100;
int arr[10]= {10, 20, 30, 40, 50, 60, 70, 80, 90};//数组
数组就是一种数结构,相同类型的数据按顺序存储在内存中。
根据数据元素之间关系的不同特性,通常有以下 4 类基本的数据结构:
-
集合结构:结构中的数据元素之间除了同属于一个集合的关系外,无任何其他关系。
-
线性表:结构中的数据元素之间存在一对一的线性关系。
-
树状结构:结构中的数据元素之间存在一对多的层次关系。
-
图状结构或网状结构:结构中的数据元素之间存在多对多的任意关系。
数据结构的形式定义为一个二元组 Data_Structure=(D,R):
其中D是数据元素的有限集,R是D上关系的有限集。
数据元素之间的关系在计算机中有两种不同的表示方法:顺序存储结构和链式存储结构。