数据结构

Posted 2020-11-24 djlindex

一般来说大部分的算法都是要对海量数据来处理的，所以说如何把这些海量的数据组织起来就成为了非常突出的问题，这些问题经过单独的发展就形成了一个单独的学科就是数据结构，所以数据结构简单的说就是数据组织的方式，它可以分为逻辑结构和存储结构

 

 

顺序存储结构就是让数据在内存中一个挨着一个存放像排队一样的，所以知道第一个数据的内存地址就可以算出任意一个数据的内存地址，所以顺序存储结构它最大的优势是查找数据方便，由于元素是挨着的所以要想插入一个元素，必须把这个元素后面的所有元素往后面移一位，这样才能空出一个位置来插入一个元素，所以插入删除很不方便。

 

 链式存储就不一样了，链式存储的数据本身就不是紧挨着存储的，它存储的非常分散，分散了我们就不能根据第一个元素地址算出后面元素的地址了，它是在每个元素后面贴一个标签存下一个元素的地址值。所以知道第一个元素在哪，就知道第二个，进而知道第三个，所以查找就特别不方便。链式存储是有优点的，由于它存储数据不要求相互之间挨着，所以它插入删除数据时后面的数据不受影响，所以插入删除很方便。这种方便是建立在每一个元素都存下一个元素的地址值之上的。所以顺序存储链式存储它们间各有利弊。

 

 

 

 复习这节

 

逻辑结构和存储结构是描述数据的两个方面，没有联系，就像胖瘦和高矮。所以逻辑结构线性结构或非线性结构，它都能是顺序结构或链式结构。二叉树不可以存为链式存储结构这样说就是错的。