---
title: 三要素
date: 2024-06-06T23:51:20Z
tags: []
---

## 逻辑结构

### 集合结构

有相同逻辑没有其他关系

### 线性结构

数据元素都是一对一
除了第一个都有唯一的前驱
除了最后一个都有唯一的后继

### 树形结构

一对多

### 图状结构

多对多的关系

## 运算

### 线性

查找第 i 个数据元素
在第 i 个插入新的数据元素
删除第 i 个数据元素

## 物理结构(存储结构)

1. 顺序存储
   把相邻的元素存储在相邻的单元中
2. 链式存储
   物理位置不相邻,用指针串联起来
3. 索引存储
   储存信息的同时同时为信息同时建立附加的索引表
4. 散列存储
   根据元素的关键字直接计算出元素的储存地址，又称哈希储存

### 抽象的数据类型

abstract data type ADP 是抽象组织与其相连的工作
数据类型是一个值的集合和定义在此组数据上的操作

#### 原子类型

不可再分的类型
BOOL
INT

#### 结构类型

其值可以在分为若干分的数据类型
STRUCT
