《大话数据结构》--chap1-数据结构绪论
Posted huangyilong
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了《大话数据结构》--chap1-数据结构绪论相关的知识，希望对你有一定的参考价值。
目录
- 基本概念
- 逻辑结构和物理结构
- 抽象数据类型
一、基本概念
- 数据
- 数据元素：基本单位
- 数据项=数据元素的一部分
- 数据对象=数据元素
- 数据结构
二、逻辑结构和物理结构
逻辑结构
- 集合结构：元素之间没有任何关系
- 线性结构：存在一对一的关系
- 树形结构：存在一对多的关系
- 图形结构：多对多的关系
物理结构（存储结构）
- 顺序存储：申请连续的空间；删改添特别麻烦
- 链式存储：把数据结构放在任意存储单元里。
三、抽象数据类型
- 抽象数据类型：指一个数学模型及定义在该模型上的一组操作（比如类的静态属性和动态方法）
以上是关于《大话数据结构》--chap1-数据结构绪论的主要内容，如果未能解决你的问题，请参考以下文章