顺序存储结构:是把数据元素存放在地址连续的存储单元里,其数据间的逻辑关系和物理关系是一致的。
1号-------2号-------3号--------4号(比如1号元素存放在这,2号元素紧挨着它,3号元素紧挨着2号,以此类推,这是顺序存储,例如排队买东西)
为什么出现链式存储,就因为比如排队买东西的话,前边人太多,此时你有紧急事情需要离开以下,但是你再次回来的时候,即使还是没有轮到你原来离开时的位置,别人也不会让你插队站在你原来的位置了,应对这种变化的结构怎么办呢???
这个时候就需要应用到链式存储了,链式存储好比银行办理业务的叫号服务了,当你拿到号了(你可以任意位置的站着蹲着躺着),你看了看,前边还有好多号你离开一小下下,及时回来就好,再回来也没有人会把你的号拿走还是你的。
链式存储结构:是把数据元素存放在任意的存储单元里,这组存储单元可以是连续的,也可以是不连续的。(因此链式存储结构的存储元素存储关系并不能反映其逻辑关系(也就是说逻辑上的123的存放,逻辑上面是1,2,3,但是你事实上存放的并不是1后边就是2,2后边就是3,不是这样子的他可以随便放的,他有一个链连着