新建一个顺序表,采用顺序存储的方式,将输入的数据存入顺序表,并将输入的元素输出,并完成以下基本操作: (1).删除指定位置的元素; (2).向指定位置插入元素; (3).查找某元素在线性表中的位置。
时间: 2024-09-23 16:15:18 浏览: 82
数据结构实验-链式存储和顺序存储实现两个集合的交并操作
新建一个顺序表,首先需要创建一个数组作为底层数据结构,其中每个元素代表列表的一个节点。以下是使用Python为例实现这个功能:
```python
class SequenceList:
def __init__(self):
self.data = [] # 存储数据的数组
# 添加元素到列表尾部
def append(self, item):
self.data.append(item)
# 删除指定位置的元素
def remove_at(self, index):
if 0 <= index < len(self.data):
del self.data[index]
else:
print("Invalid index.")
# 向指定位置插入元素
def insert_at(self, index, item):
if 0 <= index <= len(self.data):
self.data.insert(index, item)
else:
print("Invalid index.")
# 查找元素并返回其索引,如果不存在则返回-1
def find_index(self, item):
try:
return self.data.index(item)
except ValueError:
return -1
# 输出整个列表
def display(self):
print(f"Current elements: {self.data}")
# 示例
sequence_list = SequenceList()
sequence_list.append(1)
sequence_list.append(2)
sequence_list.append(3)
sequence_list.display() # 输出 [1, 2, 3]
# 删除元素
sequence_list.remove_at(1)
sequence_list.display() # 输出 [1, 3]
# 插入元素
sequence_list.insert_at(1, 4)
sequence_list.display()
阅读全文