数据结构学习――线性表

发布时间：2020-12-13 20:07:54 所属栏目：PHP教程来源：网络整理

导读：线性表1般分为顺序结构和链式结构。顺序表里面元素的地址是连续的，如数组；链表里面节点的地址不是连续的，是通过指针连起来的，如单链表；顺序表和链表结构各自的优缺点：（引自百度知道） ①顺序结构：优点：易于查询，索引快 list[n]这样的操作，O(1)

线性表1般分为顺序结构和链式结构。

顺序表里面元素的地址是连续的，如数组；链表里面节点的地址不是连续的，是通过指针连起来的，如单链表；

顺序表和链表结构各自的优缺点：（引自百度知道）

①顺序结构：
优点：易于查询，索引快 list[n]这样的操作，O(1)复杂度
缺点：扩大性弱，不容易删除、添加。

②链表结构：
优点：扩大性强，易于删除、添加
缺点：不容易于查询，索引慢，list[n]这样的操作，复杂度为O(n)

（编辑：李大同）

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!