顺序表（python）

在计算机科学中，数据结构是组织、管理和存储数据的方式。顺序表，也称为数组，是最简单的数据结构之一。它提供了一种方式来存储具有相同类型的元素集合，并允许通过索引快速访问这些元素。

1.创建顺序表

Python提供了列表（list）来实现顺序表的功能。Python的列表是动态数组，可以自动调整大小以适应元素的增加或减少。

# 创建顺序表  
seqlist = [i for i in range(1, 11)]

2.按址查找元素的位置

在python中列表对象提供了index（）方法用于查找元素在列表中的位置。

# 按址查找  
def seqlist_find(n,seqlist):  
    address = seqlist.index(n)  
    print(address)

3.增加元素

3.1在头部增加元素

要在列表的头部增加一个元素，可以使用以下方法：

• 使用 insert() 方法，指定索引 0 来插入元素。
• 使用列表的加法 + 运算符，将新元素与现有列表连接起来。

# 在头部增加元素  
def ahead_add(n,seqlist):  
    # 利用insert函数进行头插  
    seqlist.insert(0,n)  
    print(seqlist)  
    # 利用列表加减进行头插  
    seqlist = [n] + seqlist  
    return seqlist

3.2在尾部增加元素

要在列表的尾部增加一个元素，可以使用以下方法：

• 使用 append() 方法将元素添加到列表的末尾。
• 使用列表的加法 + 运算符，将新元素作为一个包含单个元素的列表连接到现有列表。

# 在尾部插入元素  
def end_add(n,seqlist):  
    # 利用arrend进行尾插  
    seqlist.append(4)  
    # 利用列表加减进行尾插  
    seqlist = seqlist + [n]  
    return seqlist

3.3在中间任意位置增加元素

要在列表的中间任意位置增加一个元素，可以使用 insert() 方法来指定要插入的索引位置。

def add(m,n,seqlist):  
    seqlist.insert(m,n)  
    return seqlist

4.删除元素

4.1删除第一个元素

要删除列表中的第一个元素，可以使用 del 关键字或者 pop() 方法。

• 使用 del 关键字结合索引 0 删除第一个元素。
• 使用 pop(0) 方法删除并返回索引 0 处的元素

def ahead_dete(n,seqlist):  
    # 使用del方法  
    del seqlist[0]  
    # 使用pop方法  
    seqlist.pop(0)  
    return seqlist

4.2删除指定的元素

要删除列表中指定的元素，可以使用 remove() 方法。

• 使用 remove() 方法指定要删除的具体元素值。

def dete(n,seqlist):  
    seqlist.remove(n)  
    return seqlist

5.顺序表清空

clear() 方法是列表对象提供的方法，用于移除列表中的所有元素。

def clear(n,seqlist):  
    seqlist.clear  
    return seqlist