数据结构--第一章

参考：王道

---

一、算法的基本概念

1.程序=数据结构+算法

2.算法的特性

（1）有穷性

        执行有穷步之后结束，且每一步都可在有穷时间内完成。

 

（2）确定性

 

（3）可行性

        可通过已经实现的基本运算执行有限次来实现

（4）输入

        有零个或多个输入

（5）输出 

        有一个或多个输出

3.“好算法的特性” 

（1）正确性

（2）可读性

（3）健壮性

（4）高效率和低存储量需求 

4.总结

 

二、数据结构的基本概念 

1.数据 

2.数据元素

        数据元素是数据的基本单位，通常作为一个整体进行考虑和处理。

3.数据项

        一个数据元素可由若干数据项 组成，数据项是构成数据元素的不可分割的最小单位。

4.数据结构

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

5.数据对象

        数据对象是具有相同性质的数据元素的集合，是数据的一个子集。

6.数据结构三要素

6.1 逻辑结构

数据元素之间的逻辑关系是什么？

同属一个集合、一对一、一对多、多对多等

 

 

 

6.2 存储结构

数据的物理结构（存储结构）——如何用计算机表示数据元素的逻辑关系？

（1）顺序存储

（2）链式存储

（3）索引存储

（4）散列存储

6.3 总结

7.数据类型 

数据类型是一个值的集合和定义在此集合上的一组操作的总称。

（1）原子类型：其值不可再分的数据类型。

（2）结构类型：其值可以再分解为若干成分（分量）的数据类型。

8.总结