写一段代码关于顺序表查找元素,并返回查找到的元素个数,然后将元素位置存在新的顺序表
时间: 2024-09-25 18:02:19 浏览: 24
在Python中,我们可以创建一个简单的顺序表(数组)并实现查找元素的功能。这里我们假设这个顺序表是一个列表。以下是一个例子:
```python
class SequentialList:
def __init__(self):
self.items = []
# 插入元素到列表尾部
def insert(self, item):
self.items.append(item)
# 查找元素并计算个数
def find_elements(self, target):
count = 0
for i, item in enumerate(self.items):
if item == target:
count += 1
return count
# 找到所有目标元素的位置并放入新顺序表
def find_positions(self, target):
positions = [i for i, x in enumerate(self.items) if x == target]
return positions
# 使用示例
my_list = SequentialList()
my_list.insert(1)
my_list.insert(2)
my_list.insert(3)
target = 2
count = my_list.find_elements(target)
print(f"元素 {target} 出现了 {count} 次")
positions = my_list.find_positions(target)
print(f"{target} 的位置在新的顺序表中是: ", positions)
```
在这个例子中,`find_elements` 方法用于查找目标元素的次数,`find_positions` 方法则创建一个新的顺序表,其中包含所有目标元素的索引。