❶ 数据的逻辑结构主要有哪三种各有何特点三者之间存在怎样的联系
数据的逻辑结构类型有四种:集合结构、线性结构、树状结构和网络结构。
各类型特点:
1、集合结构:集合中任何两个数据元素之间都没有逻辑关系,组织形式松散。
2、线性结构:数据元素之间存在着“一对一”的线性关系的数据结构。始节点没有前驱但有一个后继,终端节点没有后继但有一个前驱。其余节点有且只有一个前驱和一个后继。
3、树状结构:数据元素之间存在“一对多”的关系。一个或多个节点的有限集合。所有节点都可以至少一个后继。
4、网络结构:通信系统的整体设计,它为网络硬件、软件、协议、存取控制和拓扑提供标准。数据元素之间存在“多对多”的关系。任何节点都可以有多个前驱和多个后驱。
联系:
集合结构、线性结构、树状结构和网络结构在计算机中的存储映像不同,但其本质都是逻辑结构,均反映数据元素到存储区的一个映射关系。
(1)1对1的数据结构有哪些扩展阅读
逻辑结构设计:
逻辑结构设计是将概念结构设计阶段完成的概念模型,转换成能被选定的数据库管理系统支持的数据模型,即将E-R模型转换为关系模型。
把原始数据进行分解、合并后重新组织起来的数据库全局逻辑结构,包括所确定的关键字和属性、重新确定的记录结构和文件结构、所建立的各个文件之间的相互关系,形成本数据库的数据库管理员视图等。
❷ 数据结构:有序表和顺序表不一样吗
不一样。
有序表中的“有序”是逻辑意义上的有序,指表中的元素按某种规则已经排好了位置。
顺序表中的“顺序”是物理意义上的,指线形表中的元素一个接一个的存储在一片相邻的存储区域中,最典型的例子就是数组。
可以这样描述:一个顺序表示的二叉树,或一个链接表示的二叉树;一个无序的线性表经过某种排序算法后形成有序表;甚至一个用顺序表表示的有序表等等。
(2)1对1的数据结构有哪些扩展阅读:
数据的逻辑结构是指反映数据元素之间的逻辑关系的数据结构,其中的逻辑关系是指数据元素之间的前后件关系,而与他们在计算机中的存储位置无关。逻辑结构包括:
集合:数据结构中的元素之间除了“同属一个集合” 的相互关系外,别无其他关系。
2.线性结构:数据结构中的元素存在一对一的相互关系。
3.树形结构:数据结构中的元素存在一对多的相互关系。
4.图形结构:数据结构中的元素存在多对多的相互关系。