视频直播源码，python实现列表插入、查找、删除

视频直播源码，python实现列表插入、查找、删除

#列表的插入、查找、删除实现
 
class TestArray:
    def __init__(self, capacity) ->None:
        # 由于python的list是动态扩展的，实现底层具有固定容量、占用一段连续的内存空间的数组，所以用-1来作为无效元素的标识
        self.data = [-1]*capacity
        #列表实际存储的值的个数
        self.count = 0
        #列表的大小
        self.n = capacity
 
    def addValue(self, index, value):
        """
        列表中插入元素
        :param index: 插入位置
        :param value: 插入的数据
        :return:
        """
        if self.n == self.count:
            return False
 
        if index<0 or index>self.n:
            return False
 
        for i in range(self.count, index,-1):
            self.data[i] = self.data[i-1]
 
        self.data[index] = value
        self.count += 1
        return True
 
    def find(self, index):
        """
        查找元素值
        :param index: 元素所在位置
        :return:
        """
        if index<0 or index>=self.count:
            return -1
 
        return self.data[index]
 
    def delete(self, index):
        """
        删除列表中元素
        :param index: 删除元素的位置
        :return:
        """
        if index<0 or index>=self.count:
            return False
 
        for i in range(index, self.count-1):
            self.data[i] = self.data[i+1]
        self.count -=1
        return True

​以上就是 视频直播源码，python实现列表插入、查找、删除，更多内容欢迎关注之后的文章