在Python中创建顺序表可以通过以下几种方法:
1. 使用列表(List)直接创建:
创建一个空列表
lst = []
创建一个带有初始元素的列表
lst = [1, 2, 3, 4, 5]
使用list()函数将其他可迭代对象转换为列表
lst = list("hello") ['h', 'e', 'l', 'l', 'o']
lst = list((1, 2, 3, 4, 5)) [1, 2, 3, 4, 5]
使用列表推导式创建列表
lst = [x for x in range(10)] [0, 1, 2, 3, 4, 5, 6, 7, 8, 9]
2. 自定义一个顺序表类:
class SequenceList(object):
def __init__(self, max=10):
self.max = max
self.data = [None] * self.max
self.num = 0
def is_empty(self):
return self.num == 0
def is_full(self):
return self.num == self.max
def show(self):
print(self.data[:self.num])
3. 使用内置函数`range()`生成顺序列表:
seq_list = list(range(10))
print(seq_list) [0, 1, 2, 3, 4, 5, 6, 7, 8, 9]
4. 使用列表或元组进行存储:
sq_list = [1, 2, 3, 4, 5]
sq_list.clear() 清空列表
sq_list.empty() 判断列表是否为空
sq_list.length() 获取列表长度
sq_list.get(i) 获取列表中第i个元素
sq_list.insert1(i, x) 在第i个位置插入元素x
以上是创建顺序表的一些基本方法。您可以根据需要选择合适的方法来创建顺序表。如果您需要更高级的功能,比如在有序列表中插入元素或删除重复元素,您可能需要实现更复杂的算法。