数据结构 实用概念和算法 3

目录：

数据结构实用概念

1）数据结构中的基本概念            2）数据的逻辑结构

3）数据的物理结构                       4）数据的运算

算法

1）算法概念                    2）算法和数据结构的区别

3）算法特性                    4）算法效率的度量

---

1.数据结构的基本概念

数据：程序的操作对象，用于描述客观事物

数据元素：组成数据的基本单位

数据对象：性质相同的数据元素的集合

数据结构：数据对象中数据元素之间的关系

2.数据的逻辑结构

指数据元素之间的逻辑关系，即从逻辑关系上描述数据，它与数据的存储无关，是独立于计算机的，逻辑结构可细分为4类：

1）集合：数据元素间除“同属于一个集合”外，无其它关系

2）线性结构：一个对一个，如线性表、栈、队列

3）树形结构