数据结构

1.为什么学习数据结构

对谁做处理？（数据集合）

数据之间的关系是怎样的？ （数据模型）

需要什么样的处理工作 ？ （干什么）

处理的方法和步骤如何？（干什么）c

算法效率？（干的如何）

2、课程研究

1、数据元素的集合

2、数据元素之间的关系

3、对数据集合进行那些运算

4、实现运算的算法

5、算法评估

一。数据元素：也称数据结点，简称节点（描述一个独立事物的名称、数量、特征、性质的一组相关信息组成一个数据节点。

通常一个结点含有多个数据项。

结点的类型：结构型（关键字指明结点）

单值类型的结点：只含一个数据项。

---

数据结构的定义：（D有穷结点集合，R：D中结点间的有穷关系集合）

B=（D，R）[对客观事物的抽象描写]

（D，R）是数据的逻辑结构（logical form）

---

物理结构（就是数据结点在计算机内的存储形式）

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

数据结点和存储结点统称结点

数据结构的种类：表结构 、树结构、图结构、散结构

表结构：描述结点之间简单的先后次序关系,属于线性关系，一对一的关系

树结构（描述结点之间的层次关系、嵌套关系，分支关系）

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

散结构：（结点之间松散的“无关关系”）

在图示中：圆圈表示结点，连线表示结点之间的关系。

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

算法特征：有穷性、确定性、可行性、输入数据、输出数据。

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

算法的表现形式：

程序形式（是算法的实现形式。也是算法的“最终描述形式”）

描述形式：着重体现算法的主体，忽略支持算法执行的某些具体细节，目的是便于理解、记忆和互相交流。

描述形式：

自然语言描述：也称文字描述形式也称文字叙述形式，是算法最原始的表现形式。简单直观

流程图：直观，结构性好

伪代码：突出算法主体，保持了算法的良好结果，便于对算法事件，空间作定量的分析·；无二义性