1:初始数据结构

1:初始数据结构

基本概念与术语

注意：数据 > 数据对象 > 数据元素 > 数据项

1：数据

数据：是描述客观事物的符号，是计算机中可以操作的对象，是能被计算机识别，并输入给计算机处理的符号集合。数据不仅包括整型、实型等数值类型，还包括图像等非数值类型。

注意，数据其实就是符号，且符号具有两个前提：

• 可以输入到计算机
• 能被计算机程序处理

2：数据元素

数据元素：是组成数据的、有一定意义的基本单位，在计算机中通常作为整体处理，也被称为记录。

3：数据项

数据项：一个数据元素可以由若干个数据项组成。

例如：人是一个数据元素，眼睛，鼻子，嘴巴，手脚就是数据项，当然，姓名、年龄、性别、电话也是数据项。

注意：数据项是数据不可分割的最小单位。

4：数据对象

数据对象：性质相同的数据元素的集合，是数据的子集。

性质相同：是指数据元素具有相同数量和类型的数据项

5：数据结构

不同数据元素之间不是独立的，而是存在特定的关系，我们将这些关系称为结构。

数据结构：相互之间存在一种或多种特定关系的数据元素的集合。

数据结构有四种基本机构：集合、线性、树形、图状

数据结构（逻辑结构）分类：线性结构（1：线性表、2：栈、3：队列、4：数组、广义表、5：字符串），非线性结构（1：树、二叉树，2：图）

说完数据结构，我们再讨论一下数据算法。

算法的五个特征:

1：有穷性 ：在有限步之后算法终止

2：确定性 ：每条指令或步骤都无二义性，具有明确的含义

3：可行性 ：算法中的操作都是已经实现的基本运算执行有限次来实现的

4：输入：有0或多个输入量

5：输出：至少有一个输出量

算法设计要求：

1：正确性

2：可读性

3：健壮性

4：高效与低存储量

衡量一个算法的好坏：

1：算法的时间复杂度