Question

数据结构有哪些

Answer 1

数据结构包括数据的逻辑结构、数据的物理结构、数据存储结构。

数据结构研究的内容：就是如何按一定的逻辑结构，把数据组织起来，并选择适当的存储表示方法把逻辑结构组织好的数据存储到计算机的存储器里。

拓展：

数据是需要处理的数据元素的集合，一般来说，这些数据元素，具有某个共同的特征。例如，早餐、午餐、晚餐这3个数据元素有一个共同的特征，即它们都是一日三餐的名称，从而构成了一日三餐名的集合。

所谓“结构”，就是关系，是集合中各个数据元素之间存在的某种关系（或联系）。“结构”是数据结构研究的重点。根据数据元素之间的不同特性关系，可以分为4类结构：线性结构、树形结构、网状结构和集合。

在数据处理领域中，通常把两两数据元素之间的关系用前后件关系（或直接前驱与直接后继关系）来描述。实际上，数据元素之间的任何关系都可以用前后件关系来描述。

例如，再考虑一日三餐的时间顺序关系时，“早餐”是“午餐”的前件（或直接前驱），而“午餐”是“早餐”的后件（或直接后继）；同样，“午餐”是“晚餐”的前件，“晚餐”是“午餐”的后件。