TAG：数组和链表的区别

演示机型：华为MateBook X系统版本：win10 1、存储分配方式不同：顺序存储结构是用一段连续的存储单元依次存储线性表的数据元素，单项链表是采用链式存储结构，用一组任意的存储单元存放线性表的元素。 2、空间利用率不同：顺序表的空间利用率显然要比链表高。因链表在存储数据时，每次只申请一个节点的空间，且空间的位置是随机的，这种申请存储空间的方式会产生很多空间碎片，一定程序上造成了空间浪费...

阅读更多

数组是具有相同的数据类型且按一定次序排列的一组变量的***体，构成一个数组的这些变量称为数组元素 数组在内存中的地址是连续相邻的，而链表在内存的地址是散列的，不连续的 数组是将元素在内存中连续存放，由于每个元素占用内存相同，可以通过下标迅速访问数组中任何元素。但是如果要在数组中增加一个元素，需要移动大量元素，在内存中空出一个元素的空间，然后将要增加的元素放在其中。同样的道理，如果想删除一个元素...

阅读更多