.利用线性表的顺序存储结构,建立一个长度为20个元素的线性表,存储整型数据(1,3.5.7.9.11)实现线性表的初始化、线性表的输人、输出,线性表的查找,插人和删除等操作。(这个题要提交学习通,注意输人的值,必须按照这六个值进行输人,输出也是这六个值
时间: 2024-12-15 11:31:07 浏览: 6
数据结构实验报告1线性表的顺序存储结构.doc
5星 · 资源好评率100%
为了使用线性表的顺序存储结构(数组)实现上述功能,我们可以创建一个长度为20的数组,并只存储前6个整数。以下是使用Python语言实现这些操作的一个简单示例:
```python
class LinearList:
def __init__(self, size=20):
self.data = [None] * size
# 初始化
self.length = 0
for i in range(1, 7): # 初始化值 (1, 3, 5, 7, 9, 11)
self.insert(i)
def display(self):
print("Linear List:", self.data[:self.length])
# 输出
def input_data(self, value):
if self.length < len(self.data):
self.data[self.length] = value
self.length += 1
else:
print("Input exceeds the list capacity.")
def output_data(self, index):
if 0 <= index < self.length:
print(f"Value at position {index + 1}:", self.data[index])
else:
print("Invalid index.")
def search(self, target):
for i in range(self.length):
if self.data[i] == target:
return i
return -1 # 如果未找到,返回-1
def insert(self, value):
self.data.append(value) # 插入到列表末尾
def delete(self, index):
if 0 <= index < self.length:
self.data[index] = None
self.length -= 1
else:
print("Delete operation not possible at this index.")
# 示例
linear_list = LinearList()
linear_list.input_data(1)
linear_list.input_data(3)
# ...以此类推,输入其他值
linear_list.display() # 显示所有值
value_to_find = 9
position = linear_list.search(value_to_find)
if position != -1:
linear_list.output_data(position) # 查找并输出值
```
阅读全文