常用数据结构的区别和优劣比较
发布网友
发布时间：2022-03-30 18:49
共3个回答
热心网友
时间：2022-03-30 20:19
一、关于数据的几个概念
1、数据。是对客观事物的符号表示。在计算机科学是指所有能够输入到计算机中并能被
计算机程序处理的符号集合。包括数值、文字、图像、图像、音频、视频等形式。
2、数据项。所谓数据项就是数据中具有含义的、不可再分割的最小数据单位。是客
观实体一种特征的数据表示。
3、数据元素。是多个相关数据项的集，是一个客观实体多种特征的数据描述，是计算机
程序中加工处理的基本单位。
数据元素按其组成可分为简单型数据元素和复杂型数据元素。简单型数据元素由一个
数据项组成，复杂型数据元素由多个数据项组成，它通常携带着一个概念的多方面信
息。
二、数据结构的几个概念。
1、数据结构，就是相互之间存在一种或多种特定关系的数据元素的集合。
可以简单表示为：数据结构 = 数据 + 关系
同一数据元素集合，所定一的关系不同，构成不同的数据结构。
数据结构包括逻辑结构和存储结构两个方面。
2、数据的逻辑结构。是指对数据及其关系的抽象逻辑描述，对立与计算机，与机器
实现无关。
根据定义的关系不同，数据的逻辑结构分为四种：
集合结构。数据元素之间未定义任何关的松散集合。
线性结构。数据元素之间定义了次序关系的集合（全序集合），描述的是1对1关系。
树形结构。数据元素之间定义了层次关系的集合（偏序集合），描述的是1对多关系。
图状结构。数据元素之间定义了网状关系的集合，描述的是多对多关系。
3、数据的存储结构（亦成物理结构）是指数据结构在计算机存储器中的具体实现。
存储结构与孤立的数据元素表示形式不同，数据结构中的数据元素不但要表示其本身
的实际内容，还要表示清楚数据元素之间的逻辑结构。
常见的存储结构有：
顺序存储结构：特点是借助于数据元素的相对存储位置来表示数据元素之间的逻辑结构；
链式存储结构：特点是借助于指示数据元素地址的指针表示数据元素之间的逻辑结构。
散列存储结构：顺序+算列。
索引存储结构：顺序+索引。
热心网友
时间：2022-03-30 21:37
数据结构之间并不能互相比较，也无优劣之分。就像苹果和梨一样，本身就是两种存在，没有优劣。只能说具体解决某个问题时，从一个维度比较，可能有优劣。但绝不是数据结构之间存在优劣
热心网友
时间：2022-03-30 23:11
问题太过笼统
