数据结构包括哪几种基本结构,各有什么特点

发布网友 发布时间：2022-04-22 22:57

我来回答

共2个回答

懂视网 时间：2022-04-23 03:18

数据结构包括数据的线性数据结构、树形结构和图形结构。数据结构是计算机存储、组织数据的方式，指相互之间存在一种或多种特定关系的数据元素的集合。

　　大多数数据结构都由数列、记录、可辨识联合、引用等基本类型构成。通常情况下，精心选择的数据结构可以带来更高的运行或者存储效率。数据结构意味着接口或封装，一个数据结构可被视为两个函数之间的接口，或者是由数据类型联合组成的存储内容的访问方法封装。数据的物理结构是数据结构在计算机中的表示（又称映像），它包括数据元素的机内表示和关系的机内表示。由于具体实现的方法有顺序、链接、索引、散列等多种，所以，一种数据结构可表示成一种或多种存储结构。

热心网友 时间：2022-04-23 00:26

三种：
　　①
集合结构。特点：
集合中任何两个数据元素之间都没有逻辑关系,组织形式松散.
　　②
树形结构。特点：树形结构具有分支、层次特性,其形态有点象自然界中的树.
　　③图状结构。特点：图状结构中的结点按逻辑关系互相缠绕,任何两个结点都可以邻接。
　　非线性结构
　　传统文本（例如书籍中的文章和计算机的文本文件）都是线性结构，阅读是需要注意顺序阅读，而超文本则是一个非线性结构。在制作文本时，可将写作素材按内部联系划分成不同关系的单元，然后用制作工具将其组成一个网型结构。阅读时，不必按线性方式顺序往下读，而是有选择的阅读自己感兴趣的部分。