順序表python版的實現（部分功能未實現）
1 #!/usr/bin/env python
2 # -*- coding:utf-8 -*-
3
4 class SeqList(object): 5 def __init__(self, max=8): 6 self.max = max #創建默認為8
7 self.num = 0 8 self.date = [None] * self.max 9 #list()會默認創建八個元素大小的列表，num=0，並有鏈接關系
10 #用list實現list有些荒謬，全當練習
11 #self.last = len(self.date)
12 #當列表滿時，擴建的方式省略
13 def is_empty(self): 14 return self.num is 0 15
16 def is_full(self): 17 return self.num is self.max 18
19 #獲取某個位置的元素
20 def __getitem__(self, key): 21 if not isinstance(key, int): 22 raise TypeError 23 if 0<= key < self.num: 24 return self.date[key] 25 else: 26 #表為空或者索引超出范圍都會引發索引錯誤
27 raise IndexError 28
29 #設置某個位置的元素
30 def __setitem__(self, key, value): 31 if not isinstance(key, int): 32 raise TypeError 33 #只能訪問列表里已有的元素,self.num=0時，一個都不能訪問,self.num=1時，只能訪問0
34 if 0<= key < self.num: 35 self.date[key] = value #該位置無元素會發生錯誤
36 else: 37 raise IndexError 38
39 def clear(self): 40 self.__init__() 41
42 def count(self): 43 return self.num 44
45 def __len__(self): 46 return self.num 47
48 #加入元素的方法 append()和insert()
49 def append(self,value): 50 if self.is_full(): 51 #等下擴建列表
52 print("list is full") 53 return
54 else: 55 self.date[self.num] = value 56 self.num += 1
57
58 def insert(self,key,value): 59 if not isinstance(key, int): 60 raise TypeError 61 if key<0: #暫時不考慮負數索引
62 raise IndexError 63 #當key大於元素個數時，默認尾部插入
64 if key>=self.num: 65 self.append(value) 66 else: 67 #移動key后的元素
68 for i in range(self.num, key, -1): 69 self.date[i] = self.date[i-1] 70 #賦值
71 self.date[key] = value 72 self.num += 1
73
74 #刪除元素的操作
75 def pop(self,key=-1): 76 if not isinstance(key, int): 77 raise TypeError 78 if self.num-1 < 0: 79 raise IndexError("pop from empty list") 80 elif key == -1: 81 #原來的數還在，但列表不識別他
82 self.num -= 1
83 else: 84 for i in range(key,self.num-1): 85 self.date[i] = self.date[i+1] 86 self.num -= 1
87
88 def index(self,value,start=0): 89 for i in range(start, self.num): 90 if self.date[i] == value: 91 return i 92 #沒找到
93 raise ValueError("%d is not in the list" % value) 94
95 #列表反轉
96 def reverse(self): 97 i,j = 0, self.num - 1
98 while i<j: 99 self.date[i], self.date[j] = self.date[j], self.date[i] 100 i,j = i+1, j-1
101
102 if __name__=="__main__": 103 a = SeqList() 104 print(a.date) 105 #num == 0
106 print(a.is_empty()) 107 a.append(0) 108 a.append(1) 109 a.append(2) 110 print(a.date) 111 print(a.num) 112 print(a.max) 113 a.insert(1,6) 114 print(a.date) 115 a[1] = 5
116 print(a.date) 117 print(a.count()) 118
119 print("返回值為2(第一次出現)的索引：", a.index(2, 1)) 120 print("====") 121 t = 1
122 if t: 123 a.pop(1) 124 print(a.date) 125 print(a.num) 126 else: 127 a.pop() 128 print(a.date) 129 print(a.num) 130 print("========") 131 print(len(a)) 132
133 a.reverse() 134 print(a.date) 135 """
136 print(a.is_full()) 137 a.clear() 138 print(a.date) 139 print(a.count()) 140 """