一般来说大部分的算法都是要对海量数据来处理的，所以说如何把这些海量的数据组织起来就成为了非常突出的问题，这些问题经过单独的发展就形成了一个单独的学科就是数据结构，所以数据结构简单的说就是数据组织的方式，它可以分为逻辑结构和存储结构
顺序存储结构就是让数据在内存中一个挨着一个存放像排队一样的，所以知道第一个数据的内存地址就可以算出任意一个数据的内存地址，所以顺序存储结构它最大的优势是查找数据方便，由于元素是挨着的所以要想插入一个元素，必须把这个元素后面的所有元素往后面移一位，这样才能空出一个位置来插入一个元素，所以插入删除很不方便。
链式存储就不一样了，链式存储的数据本身就不是紧挨着存储的，它存储的非常分散，分散了我们就不能根据第一个元素地址算出后面元素的地址了，它是在每个元素后面贴一个标签存下一个元素的地址值。所以知道第一个元素在哪，就知道第二个，进而知道第三个，所以查找就特别不方便。链式存储是有优点的，由于它存储数据不要求相互之间挨着，所以它插入删除数据时后面的数据不受影响，所以插入删除很方便。这种方便是建立在每一个元素都存下一个元素的地址值之上的。所以顺序存储链式存储它们间各有利弊。
复习这节
逻辑结构和存储结构是描述数据的两个方面，没有联系，就像胖瘦和高矮。所以逻辑结构线性结构或非线性结构，它都能是顺序结构或链式结构。二叉树不可以存为链式存储结构这样说就是错的。
标签：存储,所以,元素,链式,数据结构,数据,结构 来源： https://www.cnblogs.com/djlindex/p/12121409.html
本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享； 2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关； 3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关； 4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除； 5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。