数据结构1.1—1.4

数据元素——数据结点 ，简称结点

描述一个独立元素的名称、数量、特征、性质的一组相关信息组成一个数据结点。一个结点通常含有多数据项。

D：有穷的结点集合 R：D中结点间的有穷关系的集合

B=(D,R)

B——数据结构

（D,R）是数据的逻辑结构

存储结点：

用于存储一个数据结点的存储单元，一个数据结点对应一个存储结点。

表结构（线性结构）——描述结点之间简单的先后次序关系——一对一的关系

树结构——描述结点之间的层次结构、嵌套关系——一对多的关系

图结构——描述结点之间的“多对多”关系

散结构——结点之间松散的“无关关系”

对数据和数据结构的处理操作——运算

不同的数据结构有着不同的运算

表：

     查找、插入、删除、排序等。

算法（有穷性、确定性、可行性、输入数据、输出数据）

算法+数据结构=程序（with公式）

算法的描述分类——程序形式——是算法的实现形式，也是算法的最终描述形式

                                 描述形式——是算法的原始形式——自然语言（文字）、流程图、类程序设计语言

算法的评价——正确性、有效性

有效性——时间、空间

算法的选用原则：

                          1.算法实现的难易程度

                           2.使用次数

                           3.环境

                            （满足客观要求即可）