参考答案:数据结构:相互之间存在一种或多种特定关系的 数据元素的集合。逻辑结构:逻辑结构描述数据之间的逻辑 关系。包括集合、线性、树形和网状结构。存储结构:数据 结构在计算机中的表示称存储结构。包括顺序、索引、链式 和散列。三者关系:在数据结构中,数据的逻辑结构和存储 结构密切相关的;存储结构不仅存储数据元素...
一个逻辑数据结构可以有多种存储结构,例如顺序存储结构和链式存储结构。所以A答案不正确;数据的逻辑结构分为两类:线性结构和非线性结构。存储结构的存储形式可以有多种,例如顺序存储结构和链式存储结构。逻辑结构和存储结构都是我们数据结构的讨论内容。所以B答案不正确;只有D答案正确,因为一个逻辑数据结构可以有多种存...
数据元素有时可以由若干数据项组成。 数据结构:指的是数据之间的相互关系,即数据的组织形式。一般包括三个方面的内容:数据的逻辑结构、存储结构和数据的运算。 逻辑结构:指数据元素之间的逻辑关系。 存储结构:数据元素及其关系在计算机存储器内的表示,称为数据的存储结构。
1. 线性结构 线性结构是最简单、最基本的逻辑结构,数据元素之间是一对一的关系。线性结构包括线性表、栈、队列等。其中,线性表是最为常见的线性结构,它包括顺序表和链表两种存储结构。顺序表中的数据元素在内存中是连续存储的,而链表中的数据元素在内存中是不连续存储的,通过指针来连接各个节点。 2. 树形结构 树...
因此,数据的逻辑结构可以看作是从具体问题抽象出来的数学模型。它分为线性结构和非线性结构两类。 数据的存储结构是 研究数据在计算机内部的存储方法。因此, 数据的存储结构是指数据应该如何在计算机中存放,是数据逻辑结构的物理存储方式,是面向计算机的。 线性结构的逻辑特征是:有且仅有一个开始结点和一个终端结点,...
数据的逻辑结构与存储结构的基本概念 逻辑结构分为四种类型 集合结构:元素同属一个集合,元素之间没有什么关系。 线性结构: 典型的有顺序表,链表,栈和队列。 元素之间是一对一关系。 树形结构:二叉树,元素之间是一对多关系 图形结构:有向图与无向图。元素之间是多对多的关系。
数据结构: 是相互之间存在- - 种或多种特定关系的数据元素的集合。换句话说,数据结构是带“结构”的数据元素的集合,“结构”就是指数据元素之间存在的关系。 逻辑结构: 从逻辑关系上:描述数据,它与数据的存储无关,是独立于计算机的。因此,数据的逻辑 结构可以看作是从具体问题抽象出来的数学模型。 存储结构: ...
作为科学概念,目前尚无公认定义,一般认为,讨论数据结构要包括三个方面,一是数据的逻辑结构, 二是数据的存储结构, 三是对数据进行的操作(运算)。而数据类型是值的集合和操作的集合, 可以看作是已实现了的数据结构,后者是前者的一种简化情况。 数据的逻辑结构反映数据元素之间的逻辑关系(即数据元素之间的关联方式或...
数据元素:数据元素是构成数据的基本单位,通常与数据项对应。 数据项:数据项是数据元素中的最小单位,它是对数据的不可分割的描述。 数据对象:数据对象是性质相同的数据元素集合,可以是一个具体的事物或抽象的概念。 数据结构:数据结构是指数据元素之间的关系,包括逻辑结构和存储结构。 逻辑结构:逻辑结构是指数...
5. 数据结构:指相互之间存在一种或多种特定关系的数据元素的集合,它指的是数据元素之间的相互关系,即数据的组织形式。通常有:表结构、树形结构、图形结构。 6. 逻辑结构:人的大脑想像,可以画在纸上,比如具有线性表结构、空关系、树型结构、图型结构。例如可以把逻辑结构用物理结构(比如顺序...