您的位置:首页 > 理论基础 > 数据结构算法

Java中的数据结构

2019-06-10 10:10 1046 查看

简单记录下:

Java数据结构
按观察视角来分:可以分为逻辑结构和物理结构

逻辑结构:逻辑结构是指元素之间的逻辑关系描述。
可以分为
集合结构:结构中的元素之间没有关联,唯一的共同点是它们属于同一个集合  数组
线性结构:结构中的元素之间存在一对一的关系  链表
树状结构:结构中的元素之间存在一对多的关系 
网状结构(图状结构):结构中的数据元素之间存在着多对多的任意关系。

物理结构:就是逻辑结构在计算机中真正的存储机构
可以分为:
顺序结构:把数据元素存放在地址连续的存储单元里
链式结构:把数据元素存放在地址任意的存储单元里,可以是连续的,也可以不连续的(下一个元素记得上一个元素在内存中的位置)

数据类型:是一组性质相同的值的集合以及定义在此集合上的一组操作的总称。 
抽象数据类型:是指一个数据对象、数据对象中各元素之间的结构关系和一组操作。 

内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: