数据结构总结

Table of Content

• 数据结构的概念
• 数据结构的分类
• 抽象数据结构的表示
• Refers

数据结构的概念

数据结构: 是数据相互之间存在一种或多种的特定关系的数据元素的集合.

数据结构overview

数据结构的分类

数据结构可以分为 : 逻辑结构 和 物理结构

逻辑结构: 数据对象中数据元素之间的相互关系.

逻辑结构分类

集合结构: 集合结构中的数据元素除了同属于一个集合外,他们之间没有其他的关系.

线性结构: 线性结构中的数据元素之间是一对一的关系

树形结构: 树形结构中的数据元素之间存在一种一对多的层次关系

图形结构:图形结构的数据元素是多对多的关系

物理结构分类

物理结构（也叫存储结构）： 是指数据的逻辑结构在计算机的存储形式.

数据的存储结构应正确的反应数据元素之间的逻辑关系,这个是重点.

存储结构分为: 顺序存储结构 和 链式存储结构

顺序存储结构 :是把数据存放在连续的存储单元,其数据的逻辑关系和物理关系是一致的

链式存储结构: 是把数据元素存放在任意的存储单元里, 这组存储单元可以是连续的,也可以不连续的

数据的逻辑结构是面向问题的, 而存储结构是面向计算机的.

抽象数据结构的表示

ADT 抽象数据类型名
Data
    数据元素之间逻辑关系的定义
Operation
    操作l
        初始条件
        操作结果描述
    操作2
        ......
endADT

Refers

<<大话数据结构>>