## 如何获取顺序表的长度 顺序表是用一组地址连续的存储单元依次存储线性表中的数据元素，其长度的获取是判断其状态和进行后续操作的基础。在Python中，我们通常使用列表（List）或通过自定义类来模拟顺序表。获取长度本质上就是确定表中当前有效数据元素的数量[ref_5]。 ### 一、判断顺序表为空的方法 在讨论如何获取长度之前，首先需要明确如何判断一个顺序表是否为空。一个空的顺序表意味着其中不包含任何有效的数据元素[ref_1]。判断方法依赖于存储结构的设计，通常有以下几种方式： | 判断依据 | 具体说明 | Python实现代码片段示例 | | :--- | :--- | :--- | | **有效长度是否为0** | 这是最核心、最直接的方法。顺序表通常维护一个`size`或`length`变量来记录当前元素个数[ref_2][ref_3]。若此值为0，则表为空。 | `if size == 0:` <br> `return True` | | **顺序表指针是否为空** | 在基于数组的实现中，如果存储元素的数组（列表）引用为`None`或未初始化，也可以认为表为空[ref_1]。 | `if self.data is None:` <br> `return True` | | **综合判断** | 结合上述两点，通常在初始化时会将长度置0，数组指向空列表或分配一个初始容量。因此，判断 `size == 0` 是通用且可靠的标准[ref_5]。 | `return self.size == 0` | ### 二、Python中顺序表长度的获取方法 获取顺序表的长度是一个时间复杂度为 O(1) 的基本操作[ref_6]。以下是具体的实现方法。 #### 1. 使用Python内置列表 Python的列表（`list`）本身就是一种动态顺序表的实现。其长度可以通过内置函数 `len()` 直接获取。 ```python # 示例：使用Python列表作为顺序表 sq_list = [10, 20, 30, 40, 50] # 初始化一个顺序表（列表） print(f"顺序表的内容为: {sq_list}") print(f"使用 len() 获取顺序表长度: {len(sq_list)}") # 判断该顺序表是否为空 if len(sq_list) == 0: print("顺序表为空。") else: print("顺序表不为空。") ``` 运行以上代码，输出将为： ``` 顺序表的内容为: [10, 20, 30, 40, 50] 使用 len() 获取顺序表长度: 5 顺序表不为空。 ``` 此方法简单直接，利用了Python语言的内置特性[ref_6]。 #### 2. 通过自定义顺序表类获取 为了深入理解数据结构，我们通常会自定义一个顺序表类（如 `SequentialList`），它内部封装一个列表（`data`）并维护一个表示当前元素个数的变量（`size`）。获取长度就是返回这个 `size` 的值[ref_2][ref_5]。 ```python class SequentialList: """一个简单的自定义顺序表类""" def __init__(self, capacity=10): """ 初始化顺序表。 :param capacity: 顺序表的初始容量（可选） """ self.capacity = capacity # 表的最大容量 self.data = [None] * self.capacity # 用固定大小列表模拟底层数组 self.size = 0 # 当前表中元素个数，初始化时长度为0，表示为空表[ref_5] def is_empty(self): """判断顺序表是否为空""" return self.size == 0 # 核心判断逻辑[ref_5] def get_length(self): """获取顺序表的当前长度（元素个数）""" return self.size # 直接返回维护的size变量[ref_2][ref_5] def append(self, value): """在顺序表末尾添加一个元素（简化的追加操作）""" if self.size == self.capacity: # 动态扩容：当元素装满时，扩大数组容量 self._resize(self.capacity * 2) self.data[self.size] = value self.size += 1 # 添加元素后，有效长度加1 def _resize(self, new_capacity): """内部方法：调整底层数组大小""" new_data = [None] * new_capacity for i in range(self.size): new_data[i] = self.data[i] self.data = new_data self.capacity = new_capacity def display(self): """显示顺序表中的有效元素""" # 只显示前size个元素，后面None的是未使用空间 print(f"顺序表内容: {self.data[:self.size]}") # 测试自定义顺序表类的长度获取功能 if __name__ == '__main__': # 1. 创建一个空的顺序表 my_list = SequentialList() print(f"初始状态 - 是否为空: {my_list.is_empty()}") # 输出: True print(f"初始状态 - 表长度: {my_list.get_length()}") # 输出: 0 # 2. 向表中添加一些元素 elements = [100, 200, 300, 400] for elem in elements: my_list.append(elem) # 3. 再次检查状态 print(f"添加元素后 - 是否为空: {my_list.is_empty()}") # 输出: False print(f"添加元素后 - 表长度: {my_list.get_length()}") # 输出: 4 my_list.display() # 输出: 顺序表内容: [100, 200, 300, 400] ``` 在上述自定义类中，`get_length()` 方法通过返回成员变量 `self.size` 来获取长度。其优点在于： * **高效**：直接访问变量，时间复杂度为O(1)[ref_6]。 * **清晰**：将内部状态与外部接口分离。 * **可扩展**：可以轻松在此基础上实现插入、删除、查找等操作，并在操作中正确维护`size`的值[ref_3]。 ### 三、对比与总结 为了更清晰地理解不同场景下获取顺序表长度和判断其为空的方法，现将核心要点总结如下： | 特性/方法 | Python内置列表 (`list`) | 自定义 `SequentialList` 类 | | :--- | :--- | :--- | | **长度获取** | 使用 `len(list_object)` | 调用 `obj.get_length()` 或访问 `obj.size` 属性 | | **判断为空** | `len(list_object) == 0` | `obj.is_empty()` 或 `obj.get_length() == 0` | | **时间复杂度** | O(1) | O(1) | | **底层实现** | 由解释器内部管理，是动态数组 | 显式维护 `data` 数组和 `size` 计数器 | | **适用场景** | 快速开发，无需关注底层细节 | 教学、深入理解数据结构原理、需要更精细控制时 | **核心结论**：在Python中，无论是使用内置列表还是自定义类，**获取顺序表长度的本质都是访问一个记录了当前元素数量的计数器**。判断顺序表是否为空的唯一可靠标准就是**检查这个长度计数器是否为零**[ref_5]。自定义类的实现方式虽然代码量稍多，但它完整地揭示了顺序表在插入(`append`)、删除（未展示）等操作中如何动态维护`size`变量，从而保证了`get_length()`和`is_empty()`结果的实时性和正确性[ref_2][ref_3][ref_6]。