1 '''
2 定义一个顺序表
3 max:顺序表的默认长度为10
4 num:顺序表中的元素个数
5 '''
6 # 定义一个顺序表
7 class sequence:
8 def __init__(self, max=10):
9 self.max = max
10 self.data = [None] * self.max
11 self.num = 0
12
13 # 统计顺序表元素数量
14 def count(self):
15 return self.num
16
17 # 判断顺序表是否为空
18 def isEmpty(self):
19 return self.num == 0
20
21 # 判断顺序表空间是否存满
22 def isFull(self):
23 return self.num == self.max
24
25 '''
26 从顺序表添加元素
27 '''
28
29 # 头插法
30 def add(self, value):
31 for j in range(self.num, 0, -1):
32 self.data[j] = self.data[j - 1]
33 self.data[0] = value
34 self.num += 1
35
36 # 尾插法
37 def append(self, value):
38 self.data[self.num] = value
39 self.num += 1
40
41 # 从指定位置插入元素
42 def insert(self, index, value):
43 if index < 1:
44 self.add(value)
45 if index > self.num + 1:
46 self.append(value)
47 for j in range(self.num, index - 1, -1):
48 self.data[j] = self.data[j - 1]
49 self.data[index - 1] = value
50 self.num += 1
51
52 # 判断某元素是否存在于顺序表中
53 def isExist(self, value):
54 for j in range(self.num):
55 if self.data[j] == value:
56 return True
57 else:
58 return False
59
60 # 查询某元素的位置
61 def __index__(self, value):
62 if self.isExist(value):
63 for j in range(self.num):
64 if self.data[j] == value:
65 return j
66 else:
67 return -1
68 else:
69 return "该元素不存在"
70
71 # 根据索引查询对应的元素
72 def __getitem__(self, index):
73 if not isinstance(index, int):
74 raise TypeError
75 if 0 <= index < self.num:
76 return self.data[index - 1]
77 else:
78 raise IndexError
79
80 # 根据索引修改顺序表的元素
81 def __setitem__(self, index, value):
82 if not isinstance(index, int):
83 raise TypeError
84 if 0 <= index < self.num:
85 self.data[index - 1] = value
86 else:
87 raise IndexError
88
89 # 从顺序表中删除元素
90 # 根据索引删除元素
91 def __delete__(self, index):
92 if not isinstance(index, int):
93 raise TypeError
94 if index < 0 or index > self.num:
95 raise IndexError
96 for j in range(index - 1, self.num):
97 if j == self.num - 1:
98 self.data[j] = None
99 else:
100 self.data[j] = self.data[j + 1]
101 self.num -= 1
102
103 # 直接删除元素
104 def __delitem__(self, value):
105 for i in range(self.num):
106 if self.data[i] == value:
107 self.__delete__(i+1)
108 return
109 # 遍历顺序表
110 def show(self):
111 print('<', end=' ')
112 for i in range(0, self.num):
113 # if i !=self.num-1:
114 print(self.data[i], end=' ')
115 print('>')
116
117
118 if __name__ == '__main__':
119 s = sequence()
120 s.add(13)
121 s.add(43)
122 s.add(90)
123 s.show()
124 s.append(21)
125 s.append(22)
126 s.append(43)
127 s.show()
128 s.insert(2, 67)
129 print('目前顺序表中元素个数:%d' % s.count())
130 s.show()
131 print('判断元素90是否在顺序表中:', s.isExist(90))
132 print('查看顺序表中第三个元素是%d' % s.__getitem__(3))
133 print('修改顺序表中第四个元素的值')
134 s.__setitem__(4, 78)
135 s.show()
136 print('删除第一个元素')
137 s.__delete__(1)
138 s.show()
139 print('删除元素21')
140 s.__delitem__(21)
141 s.show()
