猫史档案馆

【作品展示】

 

【作品介绍】

首先介绍一下数组

数组是有限个相同类型的变量所组成的有序集合，数组中的每一个变量叫做元素

数组的基本操作：增，删，查，改

 

【作品源代码】

class Array:
    def __init__(self,capacity):
        self.array = [None] * capacity
        self.size = 0
        #数组基本模式
    
    def insert(self,index,element):
        if(index < 0 or index > self.size):
            raise Exception("超出数组有效范围！")
        if(self.size >= len(self.array)):
            self.resize()
        #检查数组下标
        for i in range(self.size - 1,-1,-1):
            self.array[i+1] = self.array[i]
        #从左到右，腾挪元素
        self.array[index] = element
        self.size += 1
        #加入元素到数组，数组长度加一

    def resize(self):
        new_array = [None] * len(self.array) * 2
        #数组扩容
        for i in range(self.size):
            new_array[i] = self.array[i]
            #遍历数组，复制元素
        self.array = new_array
        #转正

    def remove(self,index,element):
        if(index < 0 or index > self.size):
            raise Exception("超出数组有效范围！")
        #检查下标
        for i in range(index,self.size):
            self.array[i] = self.array[i+1]
        self.size -= 1

    def find(self,index):
        print(self.array[index])

    def correct(self,index,element):
        self.array[index] = element

    def output(self):
        for i in range(self.size):
            print(self.array[i],end = ' ')

array = Array(4)
array.insert(0,8)
array.insert(0,7)
array.insert(0,6)
array.insert(0,5)
array.insert(0,9)
array.output()
print('\n')
array.remove(0,8)
array.output()
print('\n')
array.find(2)
print('\n')
array.correct(0,1)
array.output()

 

【提示】

部分含有Python第三方库相关内容的作品，在海龟编辑器网页端无法运行哦！如遇到这种情况，可以打开下面的链接，下载海龟编辑器客户端：

https://python.codemao.cn