数据结构与算法（Python语言实现）课件 4. 线性表.pptx

郭炜;课程信息;线性表;线性表

线性表是一个元素构成的序列

该序列有唯一的头元素和尾元素，除了头元素外，每个元素都有唯一的前驱元素，除了尾元素外，每个元素都有唯一的后继元素

线性表中的元素属于相同的数据类型，即每个元素所占的空间必须相同。

依据存储方式不同分为顺序表和链表两种;顺序表;顺序表

即Python的列表，以及其它语言中的数组

元素在内存中连续存放

每个元素都有唯一序号(下标），且根据序号访问（包括读取和修改）元素的时间复杂度是O(1)的---随机访问

下标为i的元素前驱下标为i-1，后继下标为i+1;序号;顺序表的append的O(1)复杂度的实现;顺序表的append的O(