在Python中，我们通常使用列表（`list`）来模拟顺序表（基于数组的线性结构）。判断一个顺序表（列表）是否为空以及获取其长度是两种基础而关键的操作，直接关系到程序的安全性和逻辑正确性。 ### 1. 判断顺序表（列表）是否为空 判断一个列表是否为空，即检查它是否不包含任何元素。有几种等价且常用的方法： | 方法 | 代码示例 | 说明 | | :--- | :--- | :--- | | **直接进行布尔转换** | `if not my_list:` | 这是最Pythonic的方式。空列表在布尔上下文中为`False`，非空列表为`True`。 | | **检查长度是否为0** | `if len(my_list) == 0:` | 直接比较长度，意图非常明确。 | | **与空列表直接比较** | `if my_list == []:` | 逻辑正确，但效率略低于前两种方法，且不够Pythonic。 | **核心原理**：在Python中，容器类型的对象（如`list`, `str`, `dict`）在布尔判断时，若其长度为0则被视为`False`，否则为`True` [ref_2]。这是由Python的数据模型定义的。 **推荐实践**： ```python # 定义一个顺序表（列表） seq_list = [10, 20, 30] empty_list = [] # 方法一：使用布尔转换 (最推荐) if not seq_list: print("seq_list 是空的") else: print(f"seq_list 不为空，内容为: {seq_list}") # 输出: seq_list 不为空，内容为: [10, 20, 30] if not empty_list: print("empty_list 是空的") # 输出: empty_list 是空的 # 方法二：检查长度 if len(empty_list) == 0: print("empty_list 的长度为0，是空的") # 输出: empty_list 的长度为0，是空的 ``` 在执行删除等修改操作前，判断顺序表是否为空是一个重要的安全步骤，可以避免`IndexError`等错误 [ref_4]。 ### 2. 获取顺序表（列表）的长度 获取列表的长度即是获取其中存储的元素个数。这通过内置函数`len()`实现。 **核心原理**：Python的`list`对象内部维护了一个表示元素数量的变量。调用`len()`函数实际上是调用了列表对象的`__len__`方法，该方法以常数时间复杂度O(1)返回这个计数值 [ref_2]。 **代码示例与应用**： ```python # 定义顺序表 seq_list = [10, 20, 30, 40, 50] # 获取长度 length = len(seq_list) print(f"顺序表 seq_list 的长度是: {length}") # 输出: 顺序表 seq_list 的长度是: 5 # 长度在循环和逻辑判断中的典型应用 # 1. 遍历索引 for i in range(len(seq_list)): print(f"索引 {i} 处的元素是: {seq_list[i]}") # 2. 判断是否可进行索引操作（例如，删除最后一个元素） if len(seq_list) > 0: # 等同于 `if seq_list:` last_element = seq_list.pop() # 安全地删除并返回最后一个元素 print(f"删除的元素是: {last_element}, 删除后列表为: {seq_list}") else: print("顺序表为空，无法执行pop操作。") # 3. 在实现类C风格的顺序表操作时，长度是关键属性 class SequentialList: """一个模拟顺序表的简单类""" def __init__(self): self.data = [] # 用Python列表存储数据 self.length = 0 # 显式维护长度变量，与C语言中的结构体类似[ref_1][ref_5] def is_empty(self): """判断顺序表是否为空""" return self.length == 0 # 利用维护的长度属性判断[ref_4] def get_length(self): """获取顺序表长度""" return self.length def insert(self, index, value): """在指定位置插入元素（简化版）""" if index < 0 or index > self.length: raise IndexError("索引越界") self.data.insert(index, value) self.length += 1 # 插入后长度增加[ref_3] def delete(self, index): """删除指定位置元素""" if self.is_empty(): # 删除前先判空 raise Exception("顺序表为空，无法删除") if index < 0 or index >= self.length: raise IndexError("索引越界") del self.data[index] self.length -= 1 # 删除后长度减少[ref_3] # 使用示例 sq_list = SequentialList() print(f"初始化后是否为空: {sq_list.is_empty()}") # 输出: True print(f"初始化后长度: {sq_list.get_length()}") # 输出: 0 sq_list.insert(0, 100) sq_list.insert(1, 200) print(f"插入两个元素后是否为空: {sq_list.is_empty()}") # 输出: False print(f"插入两个元素后长度: {sq_list.get_length()}") # 输出: 2 sq_list.delete(0) print(f"删除一个元素后长度: {sq_list.get_length()}") # 输出: 1 ``` ### 总结 在Python中处理顺序表（列表）时： 1. **判空**：优先使用 `if not list:` 进行判断，这是高效且符合Python习惯的写法。其本质是检查列表的`__len__()`结果是否为0。 2. **取长**：使用内置函数`len(list)`，该操作的时间复杂度为O(1)，性能极高。 这两项操作是所有顺序表增、删、查、改等更复杂操作的基础。在执行如`pop(index)`, `del list[index]`或自定义的删除算法前，进行判空和索引越界检查（`index < len(list)`）是避免运行时错误的关键[ref_3][ref_4]。虽然Python的列表是动态的、高级的数据结构，但其作为顺序表的核心概念——通过连续内存位置（或模拟）存储元素并通过索引直接访问——与传统数据结构中的顺序表是一致的[ref_2][ref_6]。