指数据元素在计算机中的存储方式
顺序存储方法:数据元素在内存中按序连续存储,节点间的逻辑关系由存储单元的邻接关系来体现链接存储方法:用指针指出其直接后继结点的存储位置,节点间的逻辑关系由存储单元的邻接关系来体现。
逻辑结构与存储结构关系:
一个算法的设计取决于所选定的逻辑结构,而算法的实现依赖于所采用的的存储结构
在C语言中,用一堆数组表示顺序存储结构,用结构体类型表示链式存储结构
逻辑结构是从逻辑关系上描述数据,与存储无关,是独立于计算机的
逻辑结构是从具体问题抽象出来的数学模型
存储结构是逻辑结构用计算机语言的实现(亦称映像)