数据结构(C语言版)读书笔记1(基本概念和术语)

数据:

所有输入到计算机中,并被计算机程序处理的符号的总称。

数据元素:

数据的基本单位,在计算机程序中经常被当做一个整体进行考虑和处理

数据对象:

性质相同的数据元素的集合,是数据的一个子集。

数据结构:

相互之间存在一种或多种特定关系的数据元素的集合。这种数据元素之间存在的关系称为结构

四种基本结构:

集合:数据元素同属于一个集合,没有其他关系

线性结构:数据元素存在一对一的关系

树形结构:数据元素存在一个队多个的关系

图状结构或网状结构:数据元素存在多个对多个的关系

两种数据元素之间的关系:

顺序映像:

借助元素在存储器中的相对位置来表示元素之间的逻辑关系

非顺序映像:

扫描二维码关注公众号,回复: 3931251 查看本文章

借助元素存储地址的指针表示数据元素之间的逻辑关系

两种不同的存储结构:

顺序存储结构:

链式存储结构:

猜你喜欢

转载自blog.csdn.net/qq_37200686/article/details/83057823