数据结构概述

一、什么是数据结构

存在一种或多种特定关系的数据元素的集合

  • 数据:描述客观事物的符号。
  • 数据项:描述数据的不可分割的最小单元,可以认为是数据的属性。
  • 数据元素:组成数据的、有一定意义的基本单元。也称为记录。
  • 数据对象:具有性质相同的数据元素的集合

二、数据结构的成员

1.数据对象与数据元素、数据项的关系

数据对象与数据元素的关系

  • 一个数据对象可能由一个或多个数据元素组成。
  • 一个数据元素可能由一个或多个数据项(数据属性)组成。
2.数据结构与数据元素的关系

数据结构与数据元素的关系

  • 数据结构:由一种或多种特定关系的数据元素组成的集合

三、数据结构分类

1.逻辑结构:某个数据对象中数据元素之间的相互关系。
(1).集合结构

集合结构

  • 由多个数据元素组成了一个集合
  • 各元素之间除了同属一个集合外,没有其他关系
(2).线性结构

线性结构

  • 各元素之间是一对一的关系
(3).树形结构

树形结构

  • 各元素之间存在一对一或一对多的层次关系
(4).图形结构

图形结构

  • 各元素之间是多对多的关系
2.物理结构:指数据在计算机中的存储形式,也称为存储结构
(1).顺序存储结构

顺序存储结构

  • 把数据元素存储在一段连续的存储单元中
(2).链式存储结构

链式存储结构

  • 把数据元素存储在任意存储单元中,可能是连续的,也可能不是连续的

四、JAVA常用数据结构

java常用数据结构

本章内容参考《大话数据结构》