用python编写一个单顺序表,能实现增,删,改,查的功能
时间: 2024-10-28 22:08:03 浏览: 12
什么是Python中的顺序表
在Python中,我们可以使用列表(list)数据结构作为简单的单顺序表来实现这些基本操作。下面是一个简单的实现:
```python
class SimpleList:
def __init__(self):
self.data = []
# 插入元素(添加)
def insert(self, index, item):
if index < len(self.data):
self.data.insert(index, item)
else:
self.data.append(item)
# 删除元素(删除)
def remove(self, item):
self.data.remove(item) # 如果存在该元素会删除,不存在则抛异常
# 修改元素(更新)
def update(self, index, new_item):
if index < len(self.data):
self.data[index] = new_item
else:
print("Index out of range")
# 查询元素(查找)
def search(self, item):
return item in self.data # 返回布尔值表示是否存在
# 示例使用
my_list = SimpleList()
my_list.insert(0, "A")
my_list.insert(1, "B")
print(my_list.search("A")) # 输出:True
my_list.update(0, "X") # 更新第一个元素
print(my_list.data) # 输出:['X', 'B']
```
阅读全文