答:(1)数据的逻辑结构:反映数据元素之间的逻辑关系; (2)数据的物理结构,又称储存结构,是数据结构在计算机中的表示。它包括数据元素的表示和关系的表示。 (3)二者之间的差异以及关系: 1)数据的逻辑结构是指数据元素之间逻辑关系的整体。 2)根据数据元素之间逻辑关系的不同,数据结构分为以下四类:集合、线性结构、...
数据的存储结构是逻辑结构用计算机语言的实现,它依赖于计算机语言。数据的存储结构主要有:顺序存储、链式存储、索引存储和散列存储。 1) 顺序存储:把逻辑上相邻的元素存储在物理位置上也相邻的存储单元里,元素之间的关系由存储单元的邻接关系来体现。其优点是可以实现随机存取,每个元素占用最少的存储空间;缺点是只能使用...
简述数据的逻辑结构和存储结构的区别与联系,它们如何影响算法的设计与实现?答:若用结点表示某个数据元素,则结点与结点之间的逻辑关系就称为数据的逻辑结构。数据在计算机中的存储表示称为数据的存储结构。可见,数据的逻辑结构是反映数据之间的固有关系,而数据的存储结构是数据在计算机中的存储表示。尽管因采用的存储结构...
1.逻辑结构: 数据的逻辑结构是从逻辑关系上描述数据,它与数据的存储无关,是独立千计算机的。因此, 数据的逻辑结构可以看作是从具体问题抽象出来的数学模型。 数据的逻辑结构有两个要素: 一是数据元素;二是关系。 2.存储结构: 数据对象在计算机中的存储表示称为数据的存储结构,也称为物理结构。把数据对象存储到 ...
数据结构教我们有效地存储数据,既要存储数据本身,还要存储数据之间的关系。 存储数据本身,也就是将数据存储到内存里。数据在内存中的存储状态,就称为数据的存储结构,也叫物理结构。 数据结构中,将数据之间的关系称为数据的逻辑结构。以下图所示的家谱图为例,数据之间存在很多关系,比如张亮是张平的父辈、是张静的祖辈...
数据的逻辑结构是指数据元素之间的关系。常见的逻辑结构有线性结构、树形结构、图形结构等。 (一)线性结构 线性结构是指数据元素之间是一对一的关系,数据元素之间存在严格的前继和后继关系。常见的线性结构有线性表、栈、队列等。 1. 线性表 线性表是具有相同数据类型的n个数据元素的有限序列,它的特点是:有且只有...
(1) 数据的逻辑结构表示数据之间的逻辑关系,有线性表、树、图和集合四种; (2) 数据的存储结构为数据的逻辑结构在计算机中的存储表示,有顺序和链接两种; 保持青春的秘诀,是有一颗不安分的心。 (3) 数据的存储结构应包含数据元素的表示和关系的表示。同一种逻辑结构可以根据实际的需要表示成不同存储结构; (4) ...
解析 答:数据结构:相互间存在一种或多种特定关系的数据元素的集合。 数据的逻辑结构:是数据间关系的描述,它抽象地反映数据元素间的逻辑关系。 数据的存储结构:数据的逻辑结构在计算机存储器中的表示成为数据的存储结构,它包括两个方面内容,即元素的表示和关系的表示。
存储结构是指数据结构在计算机中的表⽰（⼜称映像），也称物理结构。它包括数据元素的表⽰和关系的表⽰。数据的存储结构是逻辑结构⽤计算机语⾔的实现，它依赖于计算机语⾔。数据的存储结构主要有：顺序存储、链式存储、索引存储和散列存储。1) 顺序存储：把逻辑上相邻的元素存储在物理位置上也相邻的存储...
存储结构(物理结构):是指数据结构在计算机中的存储形式。是逻辑结构用计算机语言的实现,它依赖于计算机语言。 数据的存储结构主要有: 1、顺序存储结构 把数据元素存放在地址连续的存储单元里,数据间的逻辑关系和物理关系是一致的。逻辑上相邻,物理位置上也相邻。