逻辑结构与存储结构关系

概述

逻辑结构是数据元素之间的关系，存储结构是数据元素一起关系在计算机中的存储方式。

逻辑结构

逻辑结构是数据元素之间抽象化的关系，与数据的存储无关，独立于计算机，它是从具体问题中抽象出来的数学模型。

集合

数据元素键除同属一个集合外，无其他联系。集合中的元素是离散、无序的。

线性结构

一个对一个，如线性表、栈、队列、数组、广义表。线性结构就想穿珠子，是一条线，不会分叉。有唯一的开始和唯一的结束。

树形结构

一个对多个，像树一样。树形结构像一颗倒立的数，树根可以发出多个分支。

图形结构

多个对多个，如图、网

存储结构

存储结构指的是数据元素及其关系在计算机中的存储方式。
存储结构可以分为四种：顺序存储、链式存储、散列存储和索引存储。

顺序存储

顺讯存储是指逻辑上相邻的元素在计算机内的存储位置也是相邻的。顺讯存储采用一段连续的存储空间，将逻辑上响铃的元素存储在连续的空间上，中间不允许有空，顺序存储可以快速定位第几个元素的地址，但是插入和删除是需要移动大量的元素。

链式存储

链式存储是指逻辑上相邻的元素在计算机内的位置不一定相邻。链式存储就行一个铁链子，一环扣一环才能连接在一起。每个节点除了数据域还有一个指针域，记录下一个元素的存储位置。

散列存储

散列存储又称哈希存储，由节点的关键码值决定节点的存储位置，用散列函数确定数据元素的存储位置与关键码之间的对应关系。

索引存储

索引存储是指除建立存储节点的信息外，还建立附加的索引表来标识节点的位置。