线性表的基本操作代码
时间: 2024-06-23 19:00:20 浏览: 99
实验一 线性表基本操作的编程实现
5星 · 资源好评率100%
线性表是计算机科学中一种基本的数据结构,它是一系列相同类型的元素按顺序排列形成的集合。常见的线性表操作包括插入、删除、查找和遍历等。这里我会简单描述一些基本操作的伪代码示例:
1. **创建线性表(初始化)**:
```python
class LinearList:
def __init__(self):
self.data = []
```
2. **插入元素(在列表末尾)**:
```python
def insert(self, value):
self.data.append(value)
```
3. **删除元素(删除第一个匹配的值)**:
```python
def delete(self, value):
for i in range(len(self.data)):
if self.data[i] == value:
del self.data[i]
break
```
4. **查找元素(线性查找)**:
```python
def search(self, value):
for item in self.data:
if item == value:
return True
return False
```
5. **遍历(访问所有元素)**:
```python
def traverse(self):
for item in self.data:
print(item)
```
6. **获取/设置元素**:
```python
def get(self, index):
return self.data[index]
def set(self, index, value):
self.data[index] = value
```
7. **计算长度**:
```python
def size(self):
return len(self.data)
```
8. **线性表为空检查**:
```python
def is_empty(self):
return len(self.data) == 0
```
阅读全文