逻辑结构逻辑结构:数据的逻辑结构为数据之间关系的描述,在同一逻辑结构中可以有多个存储结构,与存储结构无关。
逻辑结构主要分为线性记忆结构和非线性记忆结构两类
线性存储结构是数据元素的有序集合,数据结构之间存在“一对一”关系
非线性存储结构是指数据结构之间存在“一对多”关系。 图表结构、网格结构、树结构等列。有序表和无序表是逻辑上有序无序,是逻辑结构
堆栈。 队列也是逻辑结构
存储结构存储结构也称物理结构是数据逻辑结构在计算机上的表示(图像)。 包括数据元素的表达和关系的表达。数据元素之间的表示方法分为顺序映像和非顺序映像
典型的存储结构:顺序存储、链式存储、索引存储和散列存储。 http://www.Sina.com/http://www.Sina.com /
线索树基于连锁记忆结构以树为线索
在双向链表中,线性表以链存储结构存储
循环队列基于顺序存储结构
堆栈是逻辑结构,顺序堆栈和链堆栈是存储结构。
由于顺序表和链表是线性表的存储结构,所以存储结构不是逻辑结构,
链表分为单链表、双链表、循环单链表、循环双链表和静态链表。
堆栈和队列是特殊的路线表,路线表的存储结构是顺序表和链表。 对应的堆栈为顺序堆栈和链式堆栈; 团队是顺序团队和连锁团队