实现一个简单的线性表,用于存储字母和数字元素,长度为10的顺序表list,
时间: 2024-11-18 08:16:29 浏览: 10
一个简单的线性表(顺序表)可以使用数组作为底层数据结构来实现。在这种情况下,我们可以创建一个名为`List`的类,它包含一个大小固定的数组来存储元素,并提供添加、删除和访问元素的方法。这里是一个基础版本的示例:
```python
class List:
def __init__(self, capacity=10):
self.data = [None] * capacity
self.length = 0
def is_full(self):
return self.length == len(self.data)
def is_empty(self):
return self.length == 0
def add(self, element):
if self.is_full():
print("List is full, cannot add more elements.")
else:
self.data[self.length] = element
self.length += 1
def remove_at(self, index):
if 0 <= index < self.length:
removed_element = self.data[index]
self.data[index] = None
self.length -= 1
return removed_element
else:
print("Invalid index.")
def get(self, index):
if 0 <= index < self.length:
return self.data[index]
else:
print("Invalid index.")
# 示例
my_list = List()
my_list.add('A') # 添加字母
my_list.add(42) # 添加数字
print(my_list.get(0)) # 输出第一个元素
```
在这个例子中,`add`方法用于向列表末尾添加元素,`remove_at`用于移除指定索引处的元素并返回该元素值,`get`则用于获取指定索引的元素。
阅读全文