数据结构顺序表的Python实现

　　class SqList:     def __init__(self):							#构造函数         self.initcapacity=5;           		    #初始容量设置为10         self.capacity=self.initcapacity			#容量设置为初始容量         self.data=[None]*self.capacity			#设置顺序表的空间         self.size=0								#长度设置为0       def resize(self, newcapacity):				#改变顺序表的容量为newcapacity         assert newcapacity>=0					#检测参数正确性的断言         olddata=self.data         self.data=[None]*newcapacity         self.capacity=newcapacity         for i in range(self.size):             self.data[i]=olddata[i]      def CreateList(self, a):                    #由数组a中元素整体建立顺序表         for i in range(0,len(a)):             if self.size==self.capacity:		#出现上溢出时                 self.resize(2*self.size);	    #扩大容量             self.data[self.size]=a[i]             self.size+=1                        #添加后元素个数增加1      def Add(self, e): 			        		#在线性表的末尾添加一个元素e         if self.size==self.capacity:		    #顺序表空间满时倍增容量             self.resize(2*self.size)         self.data[self.size]=e					#添加元素e         self.size+=1				        	#长度增1      def getsize(self):                          #返回长度         return self.size         def __getitem__(self,i):                    #求序号为i的元素         assert 0<=i=self.size):						#未找到时返回-1             return -1;         else:             return i;							#找到后返回其序号      def Insert(self, i, e):                     #在线性表中序号i位置插入元素e         assert 0<=i<=self.size                  #检测参数i正确性的断言         if self.size==self.capacity:		    #满时倍增容量             self.resize(2*self.size)         for j in range(self.size,i,-1):	        #将data[i]及后面元素后移一个位置             self.data[j]=self.data[j-1]         self.data[i]=e			        		#插入元素e         self.size+=1				        	#长度增1      def Delete(self, i): 		        		#在线性表中删除序号i的元素         assert 0<=i<=self.size-1	        	#检测参数i正确性的断言         for j in range(i,self.size-1):             self.data[j]=self.data[j+1]         #将data[i]之后的元素前移一个位置         self.size-=1                            #长度减1         if self.capacity>self.initcapacity and self.size<=self.capacity/4:             self.resize(self.capacity//2)       #满足要求容量减半                  def display(self):		                	#输出顺序表         for i in range(0,self.size):             print(self.data[i],end=＂ ＂)         print()  if __name__ == ＂__main__＂:     L=SqList()     for i in range(1,6):         L.Add(i)     print(＂L: ＂,end=＂＂),L.display()     print(＂序号为2的元素=%d＂ %(L[2]))     print(＂设置序号为2的元素为8＂)     L[2]=8     print(＂序号为2的元素=%d＂ %(L[2]))     n=L.getsize()     print(＂size=%d＂ %(n))     for i in range(0,n):         print(＂删除%d序号的元素＂ %(0))         L.Delete(0)         print(＂L: ＂,end=＂＂),L.display()     print(＂size=%d＂ %(L.getsize()))