写一个线性表实现其基本功能
时间: 2023-06-12 19:07:09 浏览: 60
下面是一个简单的线性表实现:
```python
class LinearList:
def __init__(self):
self._data = []
def is_empty(self):
return len(self._data) == 0
def length(self):
return len(self._data)
def append(self, item):
self._data.append(item)
def insert(self, index, item):
self._data.insert(index, item)
def remove(self, item):
self._data.remove(item)
def pop(self):
return self._data.pop()
def index(self, item):
return self._data.index(item)
def count(self, item):
return self._data.count(item)
def clear(self):
self._data = []
def __getitem__(self, index):
return self._data[index]
def __setitem__(self, index, value):
self._data[index] = value
def __str__(self):
return str(self._data)
```
这个线性表支持以下基本操作:
- `is_empty()`:判断线性表是否为空。
- `length()`:返回线性表的长度。
- `append(item)`:在线性表末尾添加元素。
- `insert(index, item)`:在指定位置插入元素。
- `remove(item)`:删除指定元素。
- `pop()`:删除并返回末尾元素。
- `index(item)`:返回指定元素的索引。
- `count(item)`:返回指定元素在线性表中出现的次数。
- `clear()`:清空线性表。
- `__getitem__(index)`:获取指定索引的元素。
- `__setitem__(index, value)`:设置指定索引的元素。
- `__str__()`:将线性表转换为字符串表示形式。