设计一个程序,实现顺序表的基本操作运算,包括:初始化顺序表,尾插法插 入元素,输出顺序表,输出顺序表长度,判断顺序表是否为空,输出顺序表的一 个元素,输出元素位置,插入元素,输出顺序表,删除元素,
时间: 2024-10-18 21:04:45 浏览: 53
设计一个简单的顺序表数据结构,可以使用Python语言来实现基本的操作:
```python
class SequenceList:
def __init__(self):
"""
初始化顺序表,创建一个空列表作为内部存储
"""
self.items = []
# 判断顺序表是否为空
def is_empty(self):
return not bool(self.items)
# 输出顺序表长度
def length(self):
return len(self.items)
# 尾插法插入元素
def append(self, value):
self.items.append(value)
# 输出顺序表
def print_list(self):
print("顺序表内容:", self.items)
# 输出顺序表的一个元素
def get_element(self, index):
if 0 <= index < self.length():
return self.items[index]
else:
raise IndexError("索引越界")
# 输出元素位置
def element_position(self, value):
for i, item in enumerate(self.items):
if item == value:
return i
return -1
# 插入元素
def insert(self, index, value):
if 0 <= index <= self.length():
self.items.insert(index, value)
else:
print("插入位置超出范围")
# 删除元素
def remove(self, index):
if 0 <= index < self.length():
del self.items[index]
else:
print("删除位置超出范围")
# 示例
my_list = SequenceList()
my_list.append(1)
my_list.append(2)
my_list.print_list() # 输出 [1, 2]
# ... 使用其他方法
```
这个顺序表实现了基本的初始化、检查空、获取长度、插入和删除元素等操作。你可以根据需要调用这些方法来进行相应的操作。
阅读全文
相关推荐
![-](https://img-home.csdnimg.cn/images/20241231045021.png)
![-](https://img-home.csdnimg.cn/images/20241231045021.png)
![-](https://img-home.csdnimg.cn/images/20241231044833.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![application/x-rar](https://img-home.csdnimg.cn/images/20210720083606.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)