数据结构-1基本概念

太过爱你忘了你带给我的痛 2022-03-27 12:35 252阅读 0赞

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzM5MTEwNTM4_size_16_color_FFFFFF_t_70][]

# 基本概念 #

## 数据： ##

数据是信息的载体，描述某个事物属性的数字、字符以及能够输入到计算机被程序识别和处理的符号集合。

## 数据元素： ##

数据的基本单位，一个数据元素由若干个数据项组成，例：学生是一个数据元素，由学号，姓名，性别等数据项组成。

## 数据类型： ##

1）原子类型：值不可再分的数据类型

2）结构类型：值可在分解若干成分

3）抽象数据类型（ADT）：抽象出数据组织和与之对应的操作，三元组（数据对象，数据关系，基本操作集）

## 数据结构： ##

相互之间存在一种或多种特定关系的数据元素的集合，包括逻辑结构，存储结构

1）逻辑结构：数据元素之间的逻辑关系，与存储无关，包括线性结构、非线性结构

1.  集合：只有一个关系“同属一个集合”
2.  线性结构：一对一关系
3.  树形结构：一对多关系
4.  图状结构或网状结构：多对多关系

2）物理（存储）结构：数据结构在计算机中的表示

1.  顺序存储：存储位置相邻  
    ![20190113174145693.png][]
2.  链式存储：物理位置未必相邻，记录相邻元素的物理位置来找到相邻元素  
    ![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzM5MTEwNTM4_size_16_color_FFFFFF_t_70 1][]
3.  引存储索：类似目录
4.  散列存储：通过关键字计算出元素的物理地址

## 数据的运算： ##

运算的定义和实现

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzM5MTEwNTM4_size_16_color_FFFFFF_t_70]: /images/20220327/5663c0180256454a81e4cd5445369c06.png
[20190113174145693.png]: /images/20220327/3385f31b720c4b8b96d0e5e38dc6f4a7.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzM5MTEwNTM4_size_16_color_FFFFFF_t_70 1]: /images/20220327/547740cd631040fa9f440725cac0eca1.png