基于线性表的顺序存储,编程实现下述要求: 1、初始化一个空表,并在不用时销毁线性表,必要时将线性表置空; 2、能够按值查找,查找成功时返回第一次出现的位序,否则返回0; 3、能够在线性表的任意位置实现元素的插入和删除操作; 4、输出线性表的所有元素;
时间: 2024-10-16 09:20:10 浏览: 27
基于线性表的顺序存储实现上述要求,可以使用数组作为底层数据结构,因为数组提供了一种连续的内存空间存放元素。下面是一个简单的Python示例:
```python
class LinearList:
def __init__(self):
self.data = [] # 初始化为空列表
self.length = 0 # 记录当前长度
def initialize(self):
self.data.clear() # 清空线性表
self.length = 0
def is_empty(self):
return not bool(self.data)
def insert(self, index, value):
if index < 0 or index > self.length:
raise IndexError("Index out of range")
else:
self.data.insert(index, value)
self.length += 1
def delete(self, index):
if index < 0 or index >= self.length:
raise IndexError("Index out of range")
else:
self.data.pop(index)
self.length -= 1
def search(self, value):
for i in range(self.length):
if self.data[i] == value:
return i
return 0
def display(self):
print("Linear list:", self.data)
# 示例
list = LinearList()
list.initialize() # 初始化空表
list.insert(0, "A") # 插入元素
list.insert(1, "B")
list.display() # 输出所有元素
print(list.search("B")) # 查找并打印结果
```
阅读全文