大学信息技术基础 (37).pdf

 数据结构是计算机存储、组织数据的方式。数据结构是指相互之间存在一种或多种特定关系的数据元素的 集合。通常情况下，精心选择的数据结构可以带来更高的运行或者存储效率。数据结构往往同高效的检索 算法和索引技术有关。  数据结构具体指同一类数据元素中，各元素之间的相互关系，包括三个组成成分，数据的逻辑结构，数据 的存储结构和数据运算结构。 一、数据的逻辑结构：指反映数据元素之间的逻辑关系的数据结构，其中的逻辑关系是指数据元素之间的前后 件关系，而与他们在计算机中的存储位置无关。逻辑结构包括： 1. 集合 数据结构中的元素之间除了“同属一个集合”的相互关系外，别无其他关系； 2. 线性结构 数据结构中的元素存在一对一的相互关系； 3.树形结构 数据结构中的元素存在一对多的相互关系； 4. 图形结构 数据结构中的元素存在多对多的相互关系。 二、数据的物理结构  数据的物理结构是数据结构在计算机中的表示（又称映像），它包括数据元素的机内表示和关系 的机内表示。由于具体实现的方法有顺序、链接、索引、散列等多种，所以，一种数据结构可表 示成一种或多种存储结构。  数据元素的机内表示（映像方法）：用二进制位（bit）的位串表示数据元素。通常称这种位串为 节点（node）。当数据元素有若干个数据