(二)数据结构的基本概念和三要素

目录

数据结构基本概念

数据

  • 数据是所有能输入到计算机并能被计算机程序处理的符号总称

数据元素, 数据项

Image description

  • 从图中可以看出， 数据元素是数据的基本单位
  • 一个数据元素可由若干数据项组成， 数据项是构成数据元素的不可分割的最小单位

数据对象, 数据结构

  • 数据对象是指性质相同的数据元素集合， 是数据的一个子集

Image description

  • 数据结构重点关注的是数据元素之间的关系， 是带结构的数据元素的集合

数据类型，抽象数据类型(ADT)

  • 数据类型比如int， char
  • 抽象数据类型(ADT)通常用 (数据对象, 数据关系, 基本操作) 这样的三元组来表示抽象数据类型.

数据结构的三要素

逻辑结构

1. 集合结构
  • 各个元素同属一个集合， 别无其他关系

2. 线性结构
  • 数据元素是一对一的关系， 除了第一个元素， 所有元素都有唯一前驱， 除了最后一个元素， 所有元素都有唯一后继。

Image description


3. 树形结构
  • 数据元素之间是一对多的关系

Image description


4. 图状结构或网状结构
  • 数据元素之间是多对多的关系

Image description


数据的运算

  • 基本操作有增删改查

物理结构（存储结构）

  • 数据的物理结构（存储结构）--如何用计算机实现这种数据结构
1. 顺序存储
  • 把逻辑上相邻的元素存储在物理位置上也相邻的存储单位中， 元素之间的关系由存储单位的邻接关系来体现

Image description

2. 链式存储
  • 逻辑上相邻的元素在物理位置上可以不相邻， 借助指示元素存储地址的指针来表示元素之间的逻辑关系

Image description


3. 索引存储
  • 在存储元素信息的同时， 还建立附加的索引表。 索引表中的每项称为索引项， 索引项的一般形式是（关键字，地址）

Image description


4. 散列存储

  • 根据元素的关键字直接计算出该元素的存储地址， 又称哈希（Hash）存储

  • 最常用的是顺序存储和链式存储

posted @ 2023-05-11 18:25  sdulyq  阅读(187)  评论(0)    收藏  举报