线性数据结构——线性表

数据结构 数据结构可以用一个二元组来定义,DataStructure = (D,S)。其中D是数据元素的有限集,S是D上关系的集合。这里的关系代表着数据元素之间的逻辑关系,即逻辑结构,通常指集合、线性表、树、图四种结构。另一方面,某种数据结构在计算机中的具体排列情况又称为物理结构,分为顺序存储结构和链式存储结构。任何逻辑结构都只能由这两种物理结构来实现,选择不同的物理结构得到的性能和优点也各不相同
相关文章
相关标签/搜索