一、数据的逻辑结构

数据的逻辑结构反映了人们对数据的含义解释。一个逻辑结构可以用一组数据结点和一个关系集合R来表示：
    （K，R）
    其中，K是由有限个结点组成的集合，R是一组定义在集合K上的二元关系。在此需要重点掌握的内容包括结点的类型、结构的分类、结点和结构等几部分。
    结点的类型可以是基本数据类型，也可以是复合数据类型。常见的程序设计语言中使用了5种基本的数据类型：整数类型、实数类型、布尔类型、字符类型、指针类型，它们的共同特点是在程序访问数据时，把基本数据类型看成一个整体，而不会把基本类型的一个组成部分看作独立含义的数据。
    根据关系集R中关系r的分类，结点的结构一般可分为线性结构、树形结构和图结构。这种结构分类揭示了枯燥数据之间的相互关系，给出了关系本身的一般性质，对于理解数据结构以及正确设计算法都是很重要的。
    线性结构在程序设计中应用最为广泛。它是一种满足全序性和单索性等约束条件的有向关系。全序性是指，线性结构的全部结点两两皆可以比较前后；单索性是指，每一个结点x 都可以存在唯一的一个直接后继结点y。 树形结构，也称树结构，是一种层次结构，其关系r 称为层次关系或“父子关系”。树形结构的最高层次的结点称为根结点(root)，只有它没有父结点。树形结构存在着很多变种，如二叉树、堆结构等，它们都有各自独特的应用。图结构也称网络结构，其关系r 没有任何约束。