数据结构顺序表的Python实现

　　classSqList：definit（self）：构造函数self。initcapacity5；初始容量设置为10self。capacityself。initcapacity容量设置为初始容量self。data〔None〕self。capacity设置顺序表的空间self。size0长度设置为0defresize（self，newcapacity）：改变顺序表的容量为newcapacityassertnewcapacity0检测参数正确性的断言olddataself。dataself。data〔None〕newcapacityself。capacitynewcapacityforiinrange（self。size）：self。data〔i〕olddata〔i〕defCreateList（self，a）：由数组a中元素整体建立顺序表foriinrange（0，len（a））：ifself。sizeself。capacity：出现上溢出时self。resize（2self。size）；扩大容量self。data〔self。size〕a〔i〕self。size1添加后元素个数增加1defAdd（self，e）：在线性表的末尾添加一个元素eifself。sizeself。capacity：顺序表空间满时倍增容量self。resize（2self。size）self。data〔self。size〕e添加元素eself。size1长度增1defgetsize（self）：返回长度returnself。sizedefgetitem（self，i）：求序号为i的元素assert0iself。size检测参数i正确性的断言returnself。data〔i〕defsetitem（self，i，x）：设置序号为i的元素assert0iself。size检测参数i正确性的断言self。data〔i〕xdefGetNo（self，e）：查找第一个为e的元素的序号i0；whileiself。sizeandself。data〔i〕！e：i1查找元素eif（iself。size）：未找到时返回1return1；else：returni；找到后返回其序号defInsert（self，i，e）：在线性表中序号i位置插入元素eassert0iself。size检测参数i正确性的断言ifself。sizeself。capacity：满时倍增容量self。resize（2self。size）forjinrange（self。size，i，1）：将data〔i〕及后面元素后移一个位置self。data〔j〕self。data〔j1〕self。data〔i〕e插入元素eself。size1长度增1defDelete（self，i）：在线性表中删除序号i的元素assert0iself。size1检测参数i正确性的断言forjinrange（i，self。size1）：self。data〔j〕self。data〔j1〕将data〔i〕之后的元素前移一个位置self。size1长度减1ifself。capacityself。initcapacityandself。sizeself。capacity4：self。resize（self。capacity2）满足要求容量减半defdisplay（self）：输出顺序表foriinrange（0，self。size）：print（self。data〔i〕，end）print（）ifnamemain：LSqList（）foriinrange（1，6）：L。Add（i）print（L：，end），L。display（）print（序号为2的元素d（L〔2〕））print（设置序号为2的元素为8）L〔2〕8print（序号为2的元素d（L〔2〕））nL。getsize（）print（sized（n））foriinrange（0，n）：print（删除d序号的元素（0））L。Delete（0）print（L：，end），L。display（）print（sized（L。getsize（）））