java数据结构和算法(基础概念)

来源:互联网 发布:罗伯特劳伦斯库恩知乎 编辑:程序博客网 时间:2024/05/21 11:20

数据:

是描述客观事物的符号,是计算机中可以操作的对象,是能被计算机识别,并输入给计算机处理的符号集合。包含字符、声音、图像等。

数据元素:

是组成数据的、有一定意义的基本单位,在计算机中通常作为整体处理,也被称为记录。

逻辑结构:

集合结构:

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


线性结构:

数据元素之间是一对一的关系。


树形结构:

数据元素之间是一对多的层次关系。

图形结构:

数据元素之间是多对多的关系。

物理结构

是指数据的逻辑结构在计算机中存储形式。数据元素的存储结构形式有两种:顺序存储和链式存储。

顺序存储

是吧数据元素放在连续的存储单元里,其数据间的逻辑关系和物理关系式一致的。


链式存储

是把数据元素放在任意的存储单元里,这组存储单元可以是连续,也可以不是连续的。不能反映其逻辑关系,因此需要用一个指针存放数据元素到极致。





0 0