顺序表（python）

文章目录

• 1.创建顺序表
• 2.按址查找元素的位置
• 3.增加元素
• • 3.1在头部增加元素
  • 3.2在尾部增加元素
  • 3.3在中间任意位置增加元素
• 4.删除元素
• • 4.1删除第一个元素
  • 4.2删除指定的元素
• 5.顺序表清空

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

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