数据结构第一章课后习题

课后习题数据结构（DataStructure）是指具有某种联系的数据元素以及元素之间所构成的各种关系组成的集合。包括两个方面：一方面是具有某种联系的数据元素；另一方面是数据元素之间具有的各种关系。数据元素不是孤立存在的，正因为在他们之间总存在某种相互关系，才构成了数据元素之间的各种关系，将这些关系称为结构。数据的结构可分为数据的逻辑结构和数据的物理结构。逻辑结构（LogicalStructure）是指构成数据结构的数据元素相互之间本身具有的逻辑关系。物理结构（或存储结构）是指构成数据结构的数据元素及其关系在计算机中的描述和表示。一种数据结构可对应一种或多种存储结构。例如，在“家谱关系”中，构成家谱中的每个成员A={a1,a2,a3,……}；而数据关