逻辑结构指的是数据元素之间的逻辑关系,物理结构指的是计算机中存储数据的方式,所以物理结构也被称为存储结构。 注意:数据元素的逻辑关系和物理关系没有必然的联系,数据元素可能同时存储逻辑关系和物理关系,数据元素之间也可能只存在一种关系,或者数据元素之间一种关系都没有。 逻辑关系 对于数据结构的逻辑关系,可以分为...
数据结构中的元素存在多对多的相互关系。 二、数据的物理结构:指数据的逻辑结构在计算机存储空间的存放形式。 数据的物理结构是数据结构在计算机中的表示(又称映像),它包括数据元素的机内表示和关系的机内表示。由于具体实现的方法有顺序、链接、索引、散列等多种,所以,一种数据结构可表示成一种或多种存储结构。 ...
区别:逻辑结构是从数据元素之间的逻辑关系出发描述数据的特性,它独立于具体的存储方式;而存储结构则是从计算机内存存储的角度出发描述数据的特性,它依赖于具体的存储介质和存储技术。 联系:虽然逻辑结构和存储结构在描述数据的角度上存在差异,但它们之间有着密切的联系。同一种逻辑结构可以有多种不同的存储结构实现,不...
物理结构:是指数据的逻辑结构在计算机中的存储形式。也叫“存储结构” 数据是数据元素的集合,那么根据物理结构的定义,实际上就是如何把数据元素存储到计算机的存储器中。存储器主要是针对‘内存’而言的。例如硬盘等外接存储器通常用“文件结构”来描述。
数据结构的逻辑结构和物理结构是数据结构的两个重要方面,它们分别描述了数据之间的关系和数据在存储器中的表示方式。 一、逻辑结构 逻辑结构是指数据元素之间的关系,描述了数据元素之间的逻辑关系,不涉及具体的存储方式。常见的逻辑结构有线性结构、树形结构和图形结构。 1.线性结构 线性结构是最基本的逻辑结构,数据...
按照视点的不同,我们把数据结构分为逻辑结构和物理结构。 逻辑结构 是指数据对象中数据元素之间的相互关系。 逻辑结构分为以下四种: 1. 集合结构 集合结构中的数据元素除了同属于一个集合外,它们之间没有其他关系。每个元素都是“平等”的,他们的共同属性是“同属于一个集合”。
逻辑结构和物理结构是数据结构中两个基本概念,它们分别描述了数据的逻辑关系和在计算机内存中的存储方式。 一、逻辑结构 逻辑结构指的是数据元素之间的关系,包括线性结构、树形结构、图形结构等多种形式。 1.线性结构 线性结构是最简单的结构类型,数据元素之间存在一对一的关系。常见的线性结构有线性表、栈和队列。
算法的实现取决于物理结构的采用 逻辑结构 指数据元素之间的逻辑关系,从逻辑关系上描述数据 它于数据的存储结构无关,是独立于计算机的 逻辑结构分为 线性结构(三大类) 一般线性表 它的实现方式(存储方式)可以是 顺序存储,此时称为顺序表(存储结构上顺序表的方式是基于一片连续的物理地址) ...
按照视点的不同,我们把数据结构分为逻辑结构和物理结构。 一、逻辑结构:是指数据对象中数据元素之间的相互关系。 逻辑结构分为以下四种: 1、集合结构:集合结构中的数据元素除了同属于一个集合外,它们之间没有其他关系。 2、线性结构:线性结构中的数据元素之间是一对一的关系。