以顺序表作存储结构,实现线性表的创建、插入。
时间: 2024-05-01 22:18:53 浏览: 13
好的,可以的。我们可以通过以下代码来实现顺序表的创建和插入:
```python
# 定义一个顺序表类
class SeqList(object):
def __init__(self, maxsize=None):
self.maxsize = maxsize
self.array = [None] * maxsize
self.num = 0
# 插入元素
def append(self, value):
if self.num < self.maxsize:
self.array[self.num] = value
self.num += 1
else:
print('Error: SeqList is already full!')
# 插入元素,在指定位置插入元素
def insert(self, index, value):
if self.num >= self.maxsize:
print('Error: SeqList is already full!')
return
if index < 0 or index > self.num:
print('Error: Index out of range!')
return
for i in range(self.num, index, -1):
self.array[i] = self.array[i - 1]
self.array[index] = value
self.num += 1
# 输出顺序表
def display(self):
for i in range(self.num):
print(self.array[i], end=' ')
print()
```
调用该类的示例代码如下:
```python
# 创建一个容量为10的顺序表
seqList = SeqList(10)
# 插入元素
seqList.append(1)
seqList.append(2)
seqList.append(3)
seqList.append(4)
seqList.append(5)
# 在第二个位置插入元素6
seqList.insert(1, 6)
# 输出顺序表
seqList.display()
```
输出结果为:`1 6 2 3 4 5`,即元素1、6、2、3、4、5按顺序存储在顺序表中。
相关推荐
![zip](https://img-home.csdnimg.cn/images/20210720083736.png)
![pdf](https://img-home.csdnimg.cn/images/20210720083512.png)
![doc](https://img-home.csdnimg.cn/images/20210720083327.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)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)