超级会员免费看
本文介绍了数据结构中的两种基本存储方式：顺序存储和链式存储。顺序存储将元素存放在地址连续的存储单元，逻辑与物理关系一致，如同排队购物。而链式存储则允许元素在内存中任意位置存放，通过指针链接元素，以适应数据变化，类比于银行的叫号服务。链式存储每个元素额外存储指针，用于指示下一个元素的地址，实现元素的链接。
顺序存储结构：是把数据元素存放在地址连续的存储单元里，其数据间的逻辑关系和物理关系是一致的。
1号-------2号-------3号--------4号（比如1号元素存放在这，2号元素紧挨着它，3号元素紧挨着2号，以此类推，这是顺序存储，例如排队买东西）
为什么出现链式存储，就因为比如排队买东西的话，前边人太多，此时你有紧急事情需要离开以下，但是你再次回来的时候，即使还是没有轮到你原来离开时的位置，别人也不会让你插队站在你原来的位置了，应对这种变化的结构怎么办呢？？？
这个时候就需要应用到链式存储了，链式存储好比银行办理业务的叫号服务了，当你拿到号了（你可以任意位置的站着蹲着躺着），你看了看，前边还有好多号你离开一小下下，及时回来就好，再回来也没有人会把你的号拿走还是你的。
链式存储结构：是把数据元素存放在任意的存储单元里，这组存储单元可以是连续的，也可以是不连续的。（因此链式存储结构的存储元素存储关系并不能反映其逻辑关系（也就是说逻辑上的123的存放，逻辑上面是1，2，3，但是你事实上存放的并不是1后边就是2，2后边就是3，不是这样子的他可以随便放的，他有一个链连着
订阅专栏 解锁全文
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
