专题文章
时长:00:00更新时间:2024-11-04 00:19:40
1.逻辑结构:这类结构揭示了数据元素之间的逻辑关系,这种关系是指数据元素之间的前后关系,与它们在计算机中的存储位置无关。2.物理结构:它指的是逻辑结构在计算机存储空间中的存储形式。数据的物理结构涉及到数据元素的机内表示和它们之间关系的机内表示。由于实现方式多样,如顺序、链接、索引、散列等,一种逻辑结构可以对应多种存储结构。数据元素的机内表示通常是通过二进制位的位串来实现的,这些位串被称为节点。当数据元素包含多个数据项时,位串中对应每个数据项的子位串被称为数据域。3.存储结构:逻辑结构在计算机存储空间中的具体存放形式称为存储结构。一种逻辑结构可以根据需要采用不同的存储结构,常见的存储结构包括顺序存储、链式存储、索引存储和哈希存储等。常见的数据结构运算方法包括。
查看详情