<p>一、逻辑结构：都属于线性表，都是线性结构。</p> 讯享网
二、存储结构
顺序表（顺序存储）优点：支持随机存取、存储密度高。
缺点：大片连续空间分配不方便，改变容量不方便。
链表（链式存储）优点：离散的小空间分配方便，改变容量方便。
缺点：不可随机存取，存储密度低
随机存取（Random Access）是指在存储系统中，无论数据位于存储介质的哪个位置，访问任何数据所需的时间都是恒定的，与数据的物理存储位置无关。这种存取方式的特点是高效和灵活，因为它允许直接跳转到数据的存储位置进行读写操作，而不需要按顺序逐个访问其他数据。
三、基本操作
1.初始化：
顺序表：预分配大片连续空间。若分配空间较小，不方便拓展容量，若分配空间较大，则浪费内存。
链表： 只需分配一个头结点，之后方便拓展。只需申请空间，再用指针链接。
2.创建：
顺序表：（静态分配：容量不可改变。）（动态分配：容量可改变，需要移动大量元素，时间代价高）
3.销毁：
顺序表： 修改length=0；（静态分配;系统自动回收）（动态分配：free）
链表：依次删除各个结点（free）
4.增删：
顺序表：插入删除都需要对后续元素进行移动。O(n)移动元素。
链表：插入删除只需修改指针就行。O(n)查找元素。
5.查找：
顺序表：按位查找O(1)。按值查找–若表内元素有序，可在O(log2*n)时间内找到。
链表：按位查找O(n) 按值查找O(n)
总结：
版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容，请联系我们，一经查实，本站将立刻删除。
如需转载请保留出处：https://51itzy.com/kjqy/165899.html