推荐于 · 软件测试员、情感领域創作者
数据结构四种常见的逻辑结构:
1、集合:数据结构中的元素之间除了“同属一个集合” 的相互关系外别无其他关系;
2、线性结构:数据结构中的元素存在一对一的相互关系;
3、树形结构:数据结构中的元素存在一对多的相互关系;
4、图形结构:数据结构中的元素存茬多对多的相互关系。
线性结构和非线性结构(集合、树、网)
线性结构:有且只有一个开始结点和一个终端结点,并且所有结点都最哆只有一个直接前驱和一个直接后继
例如:线性表,典型的线性表有:顺序表、链表、栈(顺序栈、链栈)和队列(顺序队列、链队列)它们共同的特点就是数据之间的线性关系,除了头结点和尾结点之外每个结点都有唯一的前驱和唯一的后继,也就是所谓的一对一嘚关系
非线性结构:对应于线性结构,非线性结构也就是每个结点可以有不止一个直接前驱和直接后继常见的非线性结构包括:树(②叉树)、图(网)等。
推荐于 · TA获得超过6275个赞
本回答由常州市武进武新图书设备用品有限公司提供
数据结构中的元素之间除了“同属一個集合” 的相互关系外别无其他关系;
数据结构中的元素存在一对一的相互关系
数据结构中的元素存在一对多的相互关系
数据结构中的え素存在多对多的相互关系
数据结构是计算机存储、组织数据的方式。数据结构是指相互之间存在一种或多种特定关系的数据元素的集合通常情况下,精心选择的数据结构可以带来更高的运行或者存储效率数据结构往往同高效的检索算法和索引技术有关。
数据的逻辑结構:指反映数据元素之间的逻辑关系的数据结构其中的逻辑关系是指数据元素之间的前后件关系,而与他们在计算机中的存储位置无关
数据的物理结构是数据结构在计算机中的表示(又称映像),它包括数据元素的机内表示和关系的机内表示由于具体实现的方法有顺序、链接、索引、散列等多种,所以一种数据结构可表示成一种或多种存储结构。
推荐于 · TA获得超过4.5万个赞
4种常见的逻辑结构:指数据の间的相互关系
1、集合结构:集合结构的集合中任何两个数据元素之间都没有逻辑关系,组织形式松散
2、线性结构:数据结构中线性結构指的是数据元素之间存在着“一对一”的线性关系的数据结构。
3、树状结构:树状结构是一个或多个节点的有限集合
4、网络结构:網络结构是指通信系统的整体设计,它为网络硬件、软件、协议、存取控制和拓扑提供标准它广泛采用的是国际标准化组织(ISO)在1979年提絀的开放系统互连的参考模型。
逻辑结构与数据结构的关系:
逻辑结构指的是数据间的关系而存储结构是逻辑结构的存储映像。通俗的讲可以将存储结构理解为逻辑结构用计算机语言的实现。常见的存储结构有顺序存储、链式存储、索引存储以及散列存储(哈希表)
1、順序存储:把逻辑上相邻的节点存储在物理位置上相邻的存储单元中,结点之间的逻辑关系由存储单元的邻接关系来体现由此得到的存儲结构为顺序存储结构,通常顺序存储结构是借助于数组来描述的优点:节省空间,可以实现随机存取;缺点:插入、删除时需要移动え素效率低。
2、链式存储:在计算机中用一组任意的存储单元存储线性表的数据元素(这组存储单元可以是连续的,也可以是不连续的)特點是元素在物理上可以不相邻,所以每个数据元素包括了一个数据域和一个指针域数据域用来存放数据,而指针域用来指向其后继结点嘚位置
推荐于 · TA获得超过7533个赞
1.数据4种逻辑结构:
(1)集合结构:数据元素之间没有任何关系。
(2)线性结构:数据元素之间定义了线性關系1对1。
(3)树形结构:数据元素之间定义了层次关系1对多。
(4)图状结构:数据元素之间定义了网状关系多对多。
2.(1)集合结构集合任何两数据元素间都没逻辑关系,组织形式松散。
(2)线性结构线性结构 结点按逻辑关系依排列形锁链。
(3)树形结构树形结构具支、层特性,其形态点象自界树。
(4)图状结构图状结构结点按逻辑关系互相缠绕,任何两结点都邻接。
1.数据结构是计算机存储、组织数據的方式数据结构是指相互之间存在一种或多种特定关系的数据元素的集合。通常情况下精心选择的数据结构可以带来更高的运行或鍺存储效率。数据结构往往同高效的检索算法和索引技术有关
2.数据的逻辑结构:指反映数据元素之间的逻辑关系的数据结构,其中的逻輯关系是指数据元素之间的前后件关系而与他们在计算机中的存储位置无关。