顺序表和链表的区别
共同点：
顺序表和链表都是线性表
不同点：
1. 存储分配方式不同： 顺序存储结构是用一段连续的存储单元依次存储线性表的数据元素，单项链表是采用链式存储结构，用一组任意的存储单元存放线性表的元素。
2. 分空间利用率不同： 顺序表的空间利用率显然要比链表高。因链表在存储数据时，每次只申请一个节点的空间，且空间的位置是随机的，这种申请存储空间的方式会产生很多空间碎片，一定程序上造成了空间浪费。不仅如此，由于链表中每个数据元素都必须携带至少一个指针，因此链表对所申请空间的利用率也没有顺序表高。
3. 开辟空间方式不同： 顺序表存储数据实行的是 “一次开辟，永久使用”，即存储数据之前先开辟好足够的存储空间，空间一旦开辟后期无法改变大小(使用动态数组的情况除外)。而链表则不同，链表存储数据时一次只开辟存储一个节点的物理空间，如果后期需要还可以再申请。因此，若只从开辟空间方式的角度去考虑，当存储数据的个数无法提前确定，又或是物理空间使用紧张以致无法一次性申请到足够大小的空间时，使用链表更有助于问题的解决。
相关推荐HOT
全新的物联网学习路线
物联网的应用场景十分丰富，几乎涉及到生产生活的方方面面。物联网技术已经基本形成，物联网作为国家倡导的新兴产业备受关注。现在物联网产业也...详情>>
2022-11-08 10:55:13
5G技术在物联网行业的应用
高通首席执行官 史蒂夫·莫伦科夫(Steve Mollenkopf)5G不仅仅是3G或4G之后的迭代，5G将产生类似于引入电力或汽车的影响，这将影响整个经济并使...详情>>
2022-11-07 13:46:55
智慧城市物联网主要技术路线
物联网无线节点硬件设计：无线节点硬件包括：微处理器模块、无线通信模块和电源模块。微处理器模块主要用于运行网络协议及对射频芯片等外围器件...详情>>
2022-11-07 13:45:07
物联网知识科普——物联网技术栈
物联网架构可分为三层：感知层、网络层、应用层。 感知层由各种传感器组成，将物体的数据，通过传感器收集后，由网络层传输出去。网络层包含互...详情>>
2022-11-07 13:43:00
京公网安备 11010802030320号