python中线性表如何解释？

是 否 +2 论坛币

k人 参与回答

经管之家送您一份

应届毕业生专属福利!

求职就业群

赵安豆老师微信：zhaoandou666

经管之家联合CDA

送您一个全额奖学金名额~ !

立即领取

感谢您参与论坛问题回答

经管之家送您两个论坛币！

+2 论坛币

线性表：分为顺序表和链表

一、顺序表

顺序表就是相对于表中的数据，地址也是顺序的，所以可以随机存取。但是在操作插入和删除元素的时候，由于要满足地址的连续性，所以要移动很多的元素位置，因此，插入或者删除一个顺序表的元素的时间复杂度是o(n)。很多时候，在对顺序表做合并的时候，需要先对表中的元素进行排序，然后再进行处理，这样可以避免每次都从头进行查询。

二、链表

链表就失去了顺序表的随机存取特点，即每次从中取一个元素都要从头开始找，这样耗费了一些时间，时间复杂度为o(n)；但是在做插入和删除，以及两个链表合并的时候，就方便了很多，只需要做一点指针修改就可以了。

链表中的每一个元素节点都包含了数据部分和下一个节点的指针。一般在链表的头部附设一个头结点，而且头结点一般不存储数据，而是存放一些长度等附加信息，或者不存储。

在很多语言中没有指针这一概念，而有数组的概念，比如java和python，java中的数组还要求定义数组的类型，也就是说必须都是同一类型的数据，而python则没有要求，所以python的list更贴近链表的真正含义。这种用数组描述的链表叫做静态链表。使用静态链表来描述链表对此类语言要方便很多了，本身这些语言都提供了内置类来处理链表。

扫码加我 拉你入群

请注明：姓名-公司-职位

以便审核进群资格，未注明则拒绝

分享0 收藏0 回帖

关键词：python 线性表 Java list jav

点个赞加点人气
感谢分享