数据结构(1)
数据结构(1)
学习参考来源:
图解!24张图彻底弄懂九大常见数据结构!
书《大话数据结构》
基本概念和术语
数据元素: 是组成数据的、有一定意义的基本单位,在计算机中通常作为整数处理,也被称为记录。例如在人类中,数据元素就是人(有点类与对象的味道)。
数据项: 一个数据元素可以由若干个数据项组成,数据项是不可分割的最小单位。但真正讨论问题时,应该重点着眼于数据元素而非数据项。
数据对象: 是性质相同的数据元素的集合,是数据的子集。(就是类嘛!)一般情况下,数据对象可简称为数据。
数据结构: 是相互之间存在一种或多种特定关系的数据元素的集合。
按照视点不同,数据结构可分为逻辑结构和物理结构,其中,逻辑结构是针对具体问题所提出的,是为了解决某个问题,选择合适的数据结构表示数据元素时间的逻辑关系;物理结构(也叫存储结构),是面向计算机的,其目的就是把数据及其逻辑关系存储在计算机的内存中。
逻辑结构
集合结构: 集合结构中的数据元素除了同属一个集合外,他们之间没有任何关系。
线性结构: 一对一。
树形结构: 一对多。
图形结构: 多对多。
在用示意图表示数据的逻辑结构时,应该注意:
- 将每一个数据元素看成一个结点,用圆圈表示。
- 元素之间的逻辑关系用结点间的连线表示,如果这个关系是有方向的,就用带箭头的连线表示。
物理结构
顺序存储: 是把数据元素放在地址连续的存储单元里,其数据结构间的逻辑关系是和物理关系一致的。(后半句还不太理解)
链式存储: 是把数据元素存放在任意的存储单元里。这时,数据元素的存储关系并不能反映其逻辑关系,因此需要指针存放下一个数据元素的地址。
(202.6.1. 儿童节快乐,接下来到开学前,都会勤奋学习并更新)