数据结构的基本理解
1. 数据
什么是数据——描述客观事实的符号,是计算机可以操作的对象,是能被计算机识别并输入给计算机处理的符号集合
- 描述事实的东西
- 能被计算机操作的(包括输入和处理),也就是“符号”的含义
2. 数据元素、数据项、数据对象、数据类型、抽象数据类型
数据元素:例如:张三(一个数据元素)、李四(一个数据元素)、王五(一个数据元素)…
(有一定意义的基本单位)数据项:例如:眼、耳、鼻、手、脚
(组成数据元素若干数据项;有点类似于属性)数据对象:例如:同有冠心病的几个人就是一个数据对象
(性质相同的数据元素集合)数据类型:例如:同有冠心病的人,以及都可以对他们用同一种手术进行治疗
(一组性质相同的值的集合以及定义在此集合上的一些操作的总称)
再举个例子来说明:整数可以进行加减乘除四个操作。当你定义了整数这一个数据类型的时候,也意味着同时定义了对与整数我们只能进行加减乘除四种操作,其他操作都是不合法的。当然整数不止可以进行加减乘除,到底有什么样的操作是由数据他们共有性质来隐性决定的。抽象数据类型:在上面的数据类型中指的是一组性质相同的值,而“抽象”把它扩展了,扩展成一个数学模型。
例如:{1,2,3,4}都是一组正整数(性质相同的值),而{[1,2],[3,4]}就是一个抽象出来的数学模型,它可能表示实际地理上的坐标,也可能只是表示维度,要看你怎么去定义这个数学模型
3. 数据结构
定义:是相互之间存在一种或多种特定关系的数据元素的集合
怎么理解?其实它说的是事物与事物之间是怎样一种关联关系,事物之间是像树一样分支呢,还是像一条队列一样排好呢
面向问题的逻辑结构(一个问题它有着怎样的结构):集合、线性结构、树形结构、图形结构
面向计算机存储的物理结构:顺序存储、链式存储
(这几个结构不懂的话可以去查一查就行啦)