数据结构和算法_01概念
数据结构概念:
数据结构是指相互之间存在着一种或多种关系的数据元素的集合和该集合中数据元素之间的关系组成。(百度百科,感觉比课本更通俗易懂一些)
- 传统上,我们把数据结构分为逻辑结构和物理结构。
- 逻辑结构:指数据对象中数据元素之间的相关关系,也是我们今后最需要关注和讨论的问题;
- 物理结构:指数据的逻辑结构在计算机中的存储形式。
1.四大逻辑结构(摘自小甲鱼):
- 集合结构:
- 线性结构:
- 树形结构:
- 图形结构:
2.物理结构:实际上我们研究的就是如何把数据元素存储到计算机的存储器中。
存储器主要针对内存而言的,像硬盘、软盘、光盘等外部存储器的数据组织通常用文件结构来描述。
数据元素的存储结构形式有两种:顺序存储和链式存储。
- 顺序存储结构:是把数据元素存放在地址连续的存储单元里,其数据间的逻辑关系和物理关系是一致的。例如,数组结构就是顺序存储结构。
- 链式存储结构:是把数据元素存放在任意的存储单元里,这组存储单元可以使连续的,也可以是不连续的。链式存储结构的数据元素存储关系并不能反映其逻辑关系,因此需要用一个指针存放数据元素的地址,这样子通过地址就可以找到相关联数据元素的位置。
尊重作者劳动成果,转载请注明: 转载自【kingdev】