《大话数据结构》--chap1-数据结构绪论

标签：基本概念   顺序存储   集合   抽象   一对一   大话数据结构   树形结构   逻辑   属性   

目录

1. 基本概念
2. 逻辑结构和物理结构
3. 抽象数据类型

一、基本概念

• 数据
• 数据元素：基本单位
• 数据项=数据元素的一部分
• 数据对象={数据元素}
• 数据结构

二、逻辑结构和物理结构

　　逻辑结构

• 集合结构：元素之间没有任何关系
• 线性结构：存在一对一的关系
• 树形结构：存在一对多的关系
• 图形结构：多对多的关系

　　物理结构（存储结构）

• 顺序存储：申请连续的空间；删改添特别麻烦
• 链式存储：把数据结构放在任意存储单元里。

三、抽象数据类型

• 抽象数据类型：指一个数学模型及定义在该模型上的一组操作（比如类的静态属性和动态方法）

《大话数据结构》--chap1-数据结构绪论

标签：基本概念   顺序存储   集合   抽象   一对一   大话数据结构   树形结构   逻辑   属性   

原文地址：https://www.cnblogs.com/huangyilong/p/11496698.html