这些都是线性表的数据结构。
区别：
1 .数组可以随机和顺序访问，但链表只能顺序访问。
2 .数组静态分配内存，链表动态分配内存。
3 .数组是线性表的数据结构，有一系列连续的内存空间。 链表是通过指针连接零散内存块使用的数据结构，不需要连续的内存空间。
时间复杂性：
访问方式排列链表随机o(1) o ) n )头部插入o(1 ) o )1)头部删除o(1 ) o )1)尾部插入o )1)尾部删除o(1 )1) )
这些都是线性表的数据结构。
区别：
1 .数组可以随机和顺序访问，但链表只能顺序访问。
2 .数组静态分配内存，链表动态分配内存。
3 .数组是线性表的数据结构，有一系列连续的内存空间。 链表是通过指针连接零散内存块使用的数据结构，不需要连续的内存空间。
时间复杂性：
访问方式排列链表随机o(1) o ) n )头部插入o(1 ) o )1)头部删除o(1 ) o )1)尾部插入o )1)尾部删除o(1 )1) )
版权声明：该文观点仅代表作者本人。处理文章：请发送邮件至 三1五14八八95#扣扣.com 举报，一经查实，本站将立刻删除。