数据结构的分类
数据结构在计算机领域被分为两大类逻辑结构和存储结构,其中存储结构也称之为物理结构。
什么是逻辑结构
数据存储在电脑中本来是没有什么关系的,但是我们的程序在运行过程当中需要将一些我们认为是同一类的数据通过某种关系或规律来方便我们查找并在最快的速度内得出我们想要的结果,那么这种关系或规律本质就是人为的逻辑,所以称之为逻辑结构。逻辑结构分为线性结构和非线性结构。其中:
线性结构包括:数组、栈、队列、链表;
非线性结构包括:集合结构、树状结构、图形结构;
什么是存储结构
用一句比较正规的话来讲,存储结构就是逻辑结构的存储映像。然后用一句比较直白的话来讲就是,存储结构是在计算机上用什么样的方式来存储我们通过逻辑结构整理好的数据。举个例子:我们定义了一个队列的数据结构,然后在存储的时候我们可以将队列中的数据用顺序存储的方式来存储以方便我们读取。
存储结构分为:顺序存储、链式存储、哈希散列存储、索引存储。
存储结构和逻辑结构的区别
如果通过上面的介绍我们还是无法理解存储结构和逻辑结构的区别的话,我们可以这么来理解,首先有三个对象,他们分别是数据、计算机、我们的程序。我们的程序在计算机上运行,然后通过计算机来获取数据。那么存储结构就是我们程序所使用的数据在计算机内部的存储和读取和存储方式。逻辑结构就是我们的程序对于读出来的数据进行读取使用的方式。
作者:秋名山下的老夫子
链接:http://www.jianshu.com/p/cc40eff61f24
來源:简书
著作权归作者所有。商业转载请联系作者获得授权,非商业转载请注明出处。