python实现线性表

线性表

一般的表就是array，在Python中也有array模块但没啥用处，list要比array强大的多，然后我要用list去实现一个array，(这看起了太TM蠢了)，这个结构不打算多写，直接开始吧

初始化array

class MyArray(object):
    def __init__(self,size=32):
        self.size = size
        # 申请一个size大小的空间
        self._item = [None]*self.size

上面的代码初始化了一个默认大小的空间，这个空间是[]来模拟的,蠢就蠢在完全可以通过访问item，对item操作就可以了
那就这样吧

增

对这个已经初始的这个数组进行一顿操作，比如增删改查，

    def __setitem__(self, key, value):
        if key >= self.size:
            newsize = (key + 12)
            newarray = [None] * newsize
            for i in range(self.__len__()):
                newarray[i] = self.iterm[i]
            self.iterm = newarray
            self.size = newsize
            del newarray
        self.iterm[key] = value

上面是通过下标对这个数组进行赋值