练习:创建一条顺序表并且初始练习:
时间: 2024-09-12 15:15:02 浏览: 37
在编程中,顺序表通常是通过数组或动态数组来实现的。顺序表是一种线性表数据结构,其中的元素按照逻辑顺序依次排列,每个元素都有一个确定的位置,即元素在线性表中的索引。在Python中,我们可以使用列表(List)来创建一个顺序表。下面是一个简单的例子:
```python
# 创建一个顺序表
sequential_list = [1, 2, 3, 4, 5] # 这是一个初始化的顺序表,包含元素1到5
# 打印顺序表
print(sequential_list)
# 假设我们要在顺序表的末尾添加一个元素
sequential_list.append(6) # 添加元素6到顺序表末尾
# 我们也可以在顺序表的特定位置插入一个元素
sequential_list.insert(0, 0) # 在顺序表的开始位置插入元素0
# 访问顺序表中的元素
element_at_index_3 = sequential_list[3] # 访问索引为3的元素,即第四个元素
# 删除顺序表中的一个元素
del sequential_list[2] # 删除索引为2的元素,即原来顺序表中的第三个元素
# 遍历顺序表
for element in sequential_list:
print(element, end=' ') # 打印每个元素,元素之间用空格分隔
# 输出结果
print("\n顺序表最终状态:", sequential_list)
```
在上面的代码中,我们创建了一个顺序表并进行了一些基本操作,包括添加、插入、访问和删除元素。顺序表的这些操作都是线性时间复杂度,即O(n),在大多数情况下都是高效的。
阅读全文