了解数据结构和算法

什么是数据？

1.数据是对客观事物的描述形式和编码形式的统称。

2.是计算机算法和程序的处理对象（输入数据）和计算结果（输出数据）

什么是数据结构？

将一些结点通过某种关系进行相关联，形成一个整体。

 

数据结构的种类：

下列所讲的数据结构一般是指逻辑结构（在计算机不一定按这种结构存储，非物理结构）。如表结构、树结构、图结构、散结构。

表结构：描述结点之间简单的先后次序关系。比如：一对一的关系，比如学生成绩单

树结构：描述结点之间的层次关系、嵌套关系。比如：一对多的关系，比如某部门的组织机构

图结构：描述结点之间的“多对多”关系。比如：比如城市交通网。

散结构：结点之间松散的 “无关关系”。比如：散列表

如图：

 

 

 

什么是算法？

算法，就是有穷规则的集合，其中的规则规定了解决某特定类型问题的运算序列

算法的特性：有穷性、确定性、可行性、输入、输出

1. 有穷性：一个算法在执行有限步之后必须结束

2.确定性：算法的每一步骤必须确切定义。执行者可根据该算法的每一步要求进行操作，并最终得出正确的结果（即无歧义）

3.可行性：算法中所有的运算都可以精确地实现

4.输入：算法有零个或多个输入，即在算法开始之前，对算法给定的初始量

5.输出：算法有一个或多个输出，即与输入有某个特定关系的量，简单地说就是算法的最终结果

 

 

有句话说：程序=数据结构+算法。