数据结构 1. 数组

一、数组

1.实现一个支持动态扩容的数组

class Array():
    def __init_(self):
        '''数组类初始化方法.'''
        self.__data = []  # 数据存储List
    
    def add_space(self, n):
        '''数组的扩容方法.
        参数：
            n:扩容量
        返回：
            如果扩容成功，则返回True
            如果扩容失败，则返回False
        '''
        if n < 0:
            return False
        else:
            self.__data += [0]*n
            return True
            
    def printAll(self):
        '''打印当前数组所有数据'''
        print(self.__data)

2.实现一个大小固定的有序数组，支持动态增删改操作

class Array():

    def __init__(self):
        '''数组类初始化方法.'''
        self.__data = []  # 数据存储List

    def find(self, index):
        '''数组的查找方法.
        参数：
            index:将要查找的数据的下标
        返回：
            如果查找成功，则返回找到的数据
            如果查找失败，则返回False
        '''
        if index >= len(self.__data) or index < 0:
            return False
        else:
            return self.__data[index]

    def delete(self, index):
        '''数组的删除方法.
        参数：
            index:将要删除的数据的下标
        返回：
            如果删除成功，则返回True
            如果删除失败，则返回False
        '''
        if index >= len(self.__data) or index < 0:
            return False
        else:
            self.__data.pop(index)
            return True

    def insert(self, index, value):
        '''数组插入数据操作.
        参数：
            index:将要插入的下标
            value：将要插入的数据
        返回：
            如果插入成功，则返回True
            如果插入失败，则返回False
        '''
        if index > len(self.__data) or index < 0:
            return False
        else:
            self.__data.insert(index, value)
            return True

    def insertToTail