数据结构与算法 python实现arroy

数据结构与算法

线性结构
特点：内存连续 下标访问
解释器内存分配策略： 0，4，8，11，25，35，46，58，72，88…
操作和时间复杂度：
appeng O(1)使用中添加的值越多，时间复杂度退化O(n)
inert O(n)中间插入元素重新分配内存
pop O(1)当在中间弹出，后面的值会往前平移时间复杂度退化O(n)
remover O(n)

用python实现一个list
#实现一个定长的数组arroy
class Arroy(object):
	#初始化实现一个定长的数组
	def __init__ (self,size = 23):
		#确定长度
		self._items = [None] * size
	#通过[]获取value
	def __getitem__ (self,index):
		return self.items[index]
	#通过下标赋值	
	def __setitem__ (self,index,value):
		self._items[index] = value
	#返回长度
		return self._size
	#清除数组
	def cleor(self,value = None):
		for i in range(len(self.items)):
			self._items[i] = value
	#遍历数组
	def __iter__(self):
		for item in self._items:
			yield item