数据结构三种逻辑结构,数据结构逻辑结构图

逻辑结构逻辑结构:数据的逻辑结构为数据之间关系的描述,在同一逻辑结构中可以有多个存储结构,与存储结构无关。

逻辑结构主要分为线性记忆结构和非线性记忆结构两类

线性存储结构是数据元素的有序集合,数据结构之间存在“一对一”关系

非线性存储结构是指数据结构之间存在“一对多”关系。 图表结构、网格结构、树结构等列。有序表和无序表是逻辑上有序无序,是逻辑结构

堆栈。 队列也是逻辑结构

存储结构存储结构也称物理结构是数据逻辑结构在计算机上的表示(图像)。 包括数据元素的表达和关系的表达。数据元素之间的表示方法分为顺序映像和非顺序映像

典型的存储结构:顺序存储、链式存储、索引存储和散列存储。 http://www.Sina.com/http://www.Sina.com /

线索树基于连锁记忆结构以树为线索

在双向链表中,线性表以链存储结构存储

循环队列基于顺序存储结构

堆栈是逻辑结构,顺序堆栈和链堆栈是存储结构。

由于顺序表和链表是线性表的存储结构,所以存储结构不是逻辑结构,

链表分为单链表、双链表、循环单链表、循环双链表和静态链表。

堆栈和队列是特殊的路线表,路线表的存储结构是顺序表和链表。 对应的堆栈为顺序堆栈和链式堆栈; 团队是顺序团队和连锁团队

Published by

风君子

独自遨游何稽首 揭天掀地慰生平

发表回复

您的邮箱地址不会被公开。 必填项已用 * 标注