数据结构中的顺序存储就一定是指数组形式的存储吗?

数据结构中的顺序存储就一定是指数组形式的存储吗?

是不是对于存储结构来说,除了数组存储就是链表存储??

  1. 我现在还没有遇到其它形式的存储方式。
  2. 我是想不出其它的方式了。

你学习的时候学的是基本的概念,但是实际使用,你完全可以举一反三。复杂的结构是由简单的结构构成的。

比如说,基本上所有的数据库的物理层设计,都并非简单的顺序存储,或者链式存储。
我们可以把两者结合起来,比如说100条记录算一个块,如果你要存储1条记录,那么开辟一个块,存储到其中第一的地址上。再存储就放在第二的地址上。
当插入101条的时候,再分配一个块,并且把上一个块的next指向这个块。如果要删除一条记录,只要在块里面重新排列下就可以了。如果要插入数据到已经满的块,那么再生成一个新块,把要插入的数据放入这个块里面,然后再像链表那样把这个块插入到原来的两个块之间。