算法与数据结构笔记1——数据结构概述

什么是数据结构

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

数据结构的分类

1. 数据的存储结构
2. 数据的逻辑结构

1.数据的存储结构

分类

①顺序存储结构
②链式存储结构

①顺序存储结构

顺序存储结构是把数据元素存放在地址连续的存储单元里，其数据间的逻辑关系和物理关系是一致的。数组就是顺序存储结构的典型代表。

②链式存储结构

在计算机中用一组任意的存储单元存储线性表的数据元素(这组存储单元可以是连续的,也可以是不连续的).

两种方式的区别

• 链表存储结构的内存地址不一定是连续的，但顺序存储结构的内存地址一定是连续的；
• 链式存储适用于在较频繁地插入、删除、更新元素时，而顺序存储结构适用于频繁查询时使用。

2.数据的逻辑结构

分类

1. 集合结构
2. 线性结构
3. 树形结构
4. 图形结构

①集合结构

集合结构中的数据元素同属于一个集合，他们之间是并列关系，除此之外没有其他关系。

②线性结构

线性结构中的元素存在一对一的相互关系。

③树形结构

树形结构中的元素存在一对多的相互关系。

④图形结构

图形结构中的元素存在多对多的相互关系。