基本概念与术语
注意:数据 > 数据对象 > 数据元素 > 数据项
1:数据
数据:是描述客观事物的符号,是计算机中可以操作的对象,是能被计算机识别,并输入给计算机处理的符号集合。数据不仅包括整型、实型等数值类型,还包括图像等非数值类型。
注意,数据其实就是符号,且符号具有两个前提:
- 可以输入到计算机
- 能被计算机程序处理
2:数据元素
数据元素:是组成数据的、有一定意义的基本单位,在计算机中通常作为整体处理,也被称为记录。
3:数据项
数据项:一个数据元素可以由若干个数据项组成。
例如:人是一个数据元素,眼睛,鼻子,嘴巴,手脚就是数据项,当然,姓名、年龄、性别、电话也是数据项。
注意:数据项是数据不可分割的最小单位。
4:数据对象
数据对象:性质相同的数据元素的集合,是数据的子集。
性质相同:是指数据元素具有相同数量和类型的数据项
5:数据结构
不同数据元素之间不是独立的,而是存在特定的关系,我们将这些关系称为结构。
数据结构:相互之间存在一种或多种特定关系的数据元素的集合。
数据结构有四种基本机构:集合、线性、树形、图状
数据结构(逻辑结构)分类:线性结构(1:线性表、2:栈、3:队列、4:数组、广义表、5:字符串),非线性结构(1:树、二叉树,2:图)
说完数据结构,我们再讨论一下数据算法。
算法的五个特征:
1:有穷性 :在有限步之后算法终止
2:确定性 :每条指令或步骤都无二义性,具有明确的含义
3:可行性 :算法中的操作都是已经实现的基本运算执行有限次来实现的
4:输入:有0或多个输入量
5:输出:至少有一个输出量
算法设计要求:
1:正确性
2:可读性
3:健壮性
4:高效与低存储量
衡量一个算法的好坏:
1:算法的时间复杂度