数据结构与算法———绪论

1.1什么是数据结构
1.1.1数据结构的定义
（1）数据：数据是描述客观事物的数和字符的集合。
（2）数据项：具有独立含义的数据最小单位，也称为字段或域。
（3）数据对象：性质相同的元素的集合，是数据的子集。
（4）数据结构：所有元素以及元素之间的关系的总和。
*数据结构通常包括以下几个方面：
（1）数据的逻辑结构：由数据元素之间的逻辑关系构成。
（2）数据的存储结构：数据元素及其关系在计算机存储器的存储表示，也称为数据的物理结构。
（3）数据的运算：施加在数据上的操作。

---

1.1.2逻辑结构
*数据的逻辑结构是指数据之间的逻辑关系的整体。
1.逻辑结构的表示
（1）图表表示：用表格或者图形直接描述数据的逻辑关系。（数据元素由多个数据项组成）。在用图形表示逻辑关系时，图形中每个结点对应一个数据元素，两结点之间用带箭头的连线表示他们之间的相邻关系
(2)二元组表示：B=（D,R）,其中集合B是一种数据逻辑结构，由数据元素的集合D和D以上的二元关系的集合R所组成。即：D={i|1<=i<=n,n>=0},Rfi={r|1<=r<=m,m>=0},i是集合D的第i个数据元素，n为集合D中的数据元素的个数，n=0,则D 为空集。r表示集合R中的第r个关系。，当m=0时，表示数据元素之间无任何逻辑关系。R中的一个关系r是序偶的集合（序偶即有序，成对的两个数据元素的集合），对于r中的任意一一个序偶