计算机存储简单理解

计算机的存储大体上分为两种类型:数组和链表,但是各有利弊,很难说哪一个更优越

数组:数组存储,所有的数据都会在一起,数据类型必须一致,知道其中一个就能根据地址推理出其他的,读取不必按照顺序,所以读写速度很快,但是因为要为增加的数据预留内存空间,所以会造成内存的浪费。读写操作较多时,可以采用这种各类型。插入和删除中间的某一个数据时,其后面的数据存储都会跟着发生变动,存储内存不足时,整个数组都有可能变动,所以插入和删除时不具备优势。

链表结构:数据是根据内存使用情况分散存储的,前后两个数据根据存储地址进行连接,即是说将下一个数据的存储地址放在上一个数据的存储单元里,彼此之间按照顺序连接,必须按照顺序进行读取,也就是说,如果要读取最后一个数据,必须要读取前面所有的数据才可以,但是链表结构在插入数据和删除数据操作上比较有优势,只需要改变要插入的数据前后的数据存储就行了。

综合来说,数组存储对内存空间要求较高,但是读写较快,链表结构,读取比较复杂。可以根据实际情况来选择具体的存储方式,也可以兼备二者的特点组合使用,facebook就是结合两者的有点进行 操作的。

小结
 计算机内存犹如一大堆抽屉。
 需要存储多个元素时,可使用数组或链表。
 数组的元素都在一起。
 链表的元素是分开的,其中每个元素都存储了下一个元素的地址。
 数组的读取速度很快。
 链表的插入和删除速度很快。
 在同一个数组中,所有元素的类型都必须相同(都为int、double等)。

猜你喜欢

转载自blog.csdn.net/weixin_42575020/article/details/82936244
今日推荐