数据结构和算法

阅读量: 1199 编辑

一、文档说明

此系列文档中介绍的是精要知识点,文档有对应的视频教程,讲解更详细

学习数据结构算法,需要具备C++基础或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上关系的有限集。

数据元素之间的关系在计算机中有两种不同的表示方法:顺序存储结构和链式存储结构

爱码岛编程公众号
微信扫码关注
爱码岛编程小程序
微信扫码打开
苏ICP备13052010号
©2023 南京匠成信息科技有限公司