[toc]
==数据结构与算法==
a_{1}
数据结构数据结构
==按照逻辑关系==组织起来的一批数据
按一定的==存储方法==把它存储在计算机中
在这些数据上定义了一个==运算==的集合
数据结构的逻辑结构
线性结构
非线性结构
线性表
树,图
数据的逻辑结构数据的逻辑结构是从具体问题抽象出来的数学模型,反映了事物的组成结构及事物之间的逻辑关系。它可以通过集合论和图论的视角来描述和分析。
一、数据的数学模型
二元组表示法:数据的逻辑结构可以用一个二元组 B=(K, R) 来表示。
节点集合 K:由数据节点(node)组成的有穷集合。每一个节点代表一个数据或一组有明确结构的数据。
关系集合 R:定义在集合 K 上的一组二元关系(binary relation)。每个关系 r ∈ R 都是 K 上的二元关系,用来描述数据节点之间的逻辑关系。
二元关系:K 上的二元组是 ...