专题文章
时长:00:00更新时间:2024-12-12 15:44:40
一、数据的逻辑结构;1.数据的逻辑结构通过数据元素的集合及其上的关系来表示。2.数据结构分为线性结构、树结构和图结构。树和图被认为是非线性结构。(1)线性结构:元素之间存在线性关系,如线性表的元素是有序数列,每个元素除了首尾外,都有且只有一个前驱和后继。(2)树结构:元素之间存在层次关系,树中的元素称为节点,根节点无前驱,其他节点有一个且仅有一个父节点,可有多个子节点。(3)图结构:元素之间可以有多个前驱和后继。二、数据的存储结构;1.数据的逻辑结构与存储结构分离,逻辑结构不依赖于计算机,而存储结构是逻辑结构在计算机中的实现。2.存储结构的基本形式包括顺序存储结构和链式存储结构。(1)顺序存储结构:使用连续的内存单元存放数据元素,逻辑顺序与物理顺序一致。
查看详情