用python实现线性表的代码
时间: 2024-05-02 13:03:49 浏览: 88
下面是一个简单的 Python 实现线性表的示例代码:
```python
class LinearList:
def __init__(self):
self.items = []
def is_empty(self):
return len(self.items) == 0
def length(self):
return len(self.items)
def append(self, item):
self.items.append(item)
def insert(self, index, item):
self.items.insert(index, item)
def remove(self, item):
self.items.remove(item)
def pop(self):
return self.items.pop()
def index(self, item):
return self.items.index(item)
def count(self, item):
return self.items.count(item)
def clear(self):
self.items = []
def __str__(self):
return str(self.items)
```
这个类包括了常用的线性表操作,如判断是否为空、计算长度、在末尾添加元素、在指定位置插入元素、删除元素、弹出末尾元素、查找元素位置、计算元素出现次数、清空列表等。
阅读全文