掌握顺序表的遍历方式

# 1. **理解数据结构中的顺序表**

顺序表是一种线性表，元素在内存中是连续存储的。通过元素在数组中的索引位置来确定元素的位置，这就意味着可以以 $O(1)$ 的时间复杂度访问元素。顺序表允许快速随机访问元素，但在插入和删除操作时需要进行元素的移动，因此时间复杂度为 $O(n)$。顺序表通常用数组实现，其特点是支持随机访问、占用连续的内存空间、插入删除操作效率较低等。理解顺序表的特点有助于我们更好地设计算法和数据结构，提高程序的效率和性能。

# 2. **顺序表的基本操作**

顺序表是一种基本的线性表，其元素具有顺序性。下面我们将介绍顺序表的基本操作，包括创建顺序表、插入元素到顺序表以及删除顺序表中的元素。让我们逐步深入了解这些操作。

#### 2.1 创建顺序表

创建一个顺序表需要以下几个步骤：
1. 确定顺序表的最大容量，即表的长度。
2. 定义一个数组来存储元素，数组的长度取值为顺序表的最大容量。
3. 初始化一个变量用来记录顺序表的当前长度，初始值为 0 代表空表。

下面是一个示例代码，演示如何创建一个顺序表：

class SequenceList:
    def __init__(self, max_size):
        self.data = [None] * max_size
        self.length = 0

#### 2.2 插入元素到顺序表

插入元素到顺序表需要考虑以下几点：
1. 检查顺序表是否已满，若已满则无法插入。
2. 确定插入位置，通常是在指定索引处插入元素。
3. 将插入位置及之后的元素依次向后移动一个位置。
4. 将要插入的元素放入插入位置，并更新顺序表长度。

下面是一个示例代码，演示如何在顺序表中插入元素：

class SequenceList:
    def insert(self, index, element):
        if index < 0 or index > self.length:
            print("Invalid index for insertion")
            return
        for i in range(self.length, index, -1):
            self.data[i] = self.data[i-1]
        self.data[index] = element
        self.length += 1

#### 2.3 删除顺序表中的元素

从顺序表中删除元素需要注意以下几点：
1. 检查要删除的位置是否合法，即必须在表的范围内。
2. 将被删除元素后面的元素向前移动一个位置。
3. 更新顺序表的长度，减少1。

下面是一个示例代码，演示如何删除顺序表中的元素：

class SequenceList:
    def delete(self, index):
        if index < 0 or index >= self.length:
            print("Invalid index for deletion")
            return
        for i in range(index, self.length - 1):
            self.data[i] = self.data[i + 1]
        self.data[self.length - 1] = None
        self.length -= 1

通过以上操作，我们可以对顺序表进行创建、插入和删除元素的基本操作，为后续的查询和优化打下基础。

# 3. 顺序表的查询操作

在数据结构中，对于顺序表的查询操作非常重要。不同的查询方式会导致查询效率的不同，因此了解不同的查询方法是至关重要的。下面将介绍三种常见的顺序表查询操作：线性搜索、二分搜索和使用哈希表进行查找。

#### 3.1 线性搜索

线性搜索是一种简单直观的查找方法，它从顺序表的第一个元素开始逐个比较，直到找到目标元素或者遍历完整个顺序表。线性搜索的时间复杂度为O(n)，其中n为顺序表的元素个数。

def linear_search(arr,