基本概念
数据:
数据是描述客观事物的符号,是计算机可以操作的对象,能被计算机识别,并且输入给计算机处理的符号集合。(数据不仅仅包括整形、实型等数值类型、还包括字符及声音、图像、视频等非数值类型,如mp3、图片。)
数据元素:
数据元素是组成数据的,有一定意义的基本单位,在计算机中通常作为整体处理,也被称为记录。——>如:人类中,人就是数据元素;
数据项:
数据项是数据不可分割的最小单位,一个数据元素可以由多个数据项组成。
比如已人为数据元素,眼、嘴、耳、鼻、手等是数据项,也可以是姓名、性别、年龄等是数据项,具体需要哪些数据项,需要看系统而决定。
数据对象:
数据对象是性质相同的数据元素的集合,是数据的子集。
性质相同:是指数据元素具有相同数量的类型和数据项,比如人都有姓名、性别等相同的数据项。
数据结构:
数据结构是相互间存在一种或多种特定关系的数据元素的集合。
*不同数据元素之间不是独立的,而是存在特定的关系,我们将这些关系成为结构,结构就是各个组成部分相互搭配和排列的方式。(如分子结构,就是分子的原子之间的排列方式。)
逻辑结构与物理结构
逻辑结构:
是指数据对象中数据元素之间的相互关系。
1.集合结构
集合结构中的数据元素除了同属于一个集合外,没有其他关系,各个元素是平等的,共同特性是“同属于一个集合”。
2.线性结构
线性结构中的元素之间是一对一的关系
。
3.树形结构
树形结构中的元素之间存在一种一对多的有层次的关系
4.图形结构
图形结构的数据元素是多对多的关系
***1.将每一个数据元素看成一个结点,用圆圈表示
***2.元素之间的逻辑关系用节点之间的连线表示,如果有方向,用带箭头的连线表示。
物理结构
是指数据的逻辑结构在计算机中的存储形式。
数据是数据元素的集合,呢么根据物理结构的定义,实际上就是如何把数据元素存储到计算机的存储器中。(存储器主要针对内存而言,硬盘、光盘等外部存储器的数据组织通常用文件结构来描述)
数据结构的存储结构主要有两种:顺序存储和链式存储。
1.顺序存储结构
顺序存储结构是把数据元素放在连续的存储单元里,数据见的逻辑关系和物理关系是一致的。
2.链式存储结构
链式存储结构是把数据元素存放到任意的存储单元里,这组存储单元可以是连续的,也可以是不连续的。
它里面的存储关系不能反映他们的逻辑关系,所以需要用一个指针存放数据元素的地址,这样通过地址就可以找到相关联的数据元素的位置。