Python实现顺序表

　　定义一个顺序表classsequence：definit（self，max10）：self。maxmaxself。data〔None〕self。maxself。num0统计顺序表元素数量defcount（self）：returnself。num判断顺序表是否为空defisEmpty（self）：returnself。num0判断顺序表空间是否存满defisFull（self）：returnself。numself。max从顺序表添加元素头插法defadd（self，value）：forjinrange（self。num，0，1）：self。data〔j〕self。data〔j1〕self。data〔0〕valueself。num1尾插法defappend（self，value）：self。data〔self。num〕valueself。num1从指定位置插入元素definsert（self，index，value）：ifindex1：self。add（value）ifindexself。num1：self。append（value）forjinrange（self。num，index1，1）：self。data〔j〕self。data〔j1〕self。data〔index1〕valueself。num1判断某元素是否存在于顺序表中defisExist（self，value）：forjinrange（self。num）：ifself。data〔j〕value：returnTrueelse：returnFalse查询某元素的位置defindex（self，value）：ifself。isExist（value）：forjinrange（self。num）：ifself。data〔j〕value：returnjelse：return1else：return该元素不存在根据索引查询对应的元素defgetitem（self，index）：ifnotisinstance（index，int）：raiseTypeErrorif0indexself。num：returnself。data〔index1〕else：raiseIndexError根据索引修改顺序表的元素defsetitem（self，index，value）：ifnotisinstance（index，int）：raiseTypeErrorif0indexself。num：self。data〔index1〕valueelse：raiseIndexError从顺序表中删除元素根据索引删除元素defdelete（self，index）：ifnotisinstance（index，int）：raiseTypeErrorifindex0orindexself。num：raiseIndexErrorforjinrange（index1，self。num）：ifjself。num1：self。data〔j〕Noneelse：self。data〔j〕self。data〔j1〕self。num1直接删除元素defdelitem（self，value）：foriinrange（self。num）：ifself。data〔i〕value：self。delete（i1）return遍历顺序表defshow（self）：print（，end）foriinrange（0，self。num）：ifi！self。num1：print（self。data〔i〕，end）print（）ifnamemain：ssequence（）s。add（13）s。add（43）s。add（90）s。show（）s。append（21）s。append（22）s。append（43）s。show（）s。insert（2，67）print（目前顺序表中元素个数：ds。count（））s。show（）print（判断元素90是否在顺序表中：，s。isExist（90））print（查看顺序表中第三个元素是ds。getitem（3））print（修改顺序表中第四个元素的值）s。setitem（4，78）s。show（）print（删除第一个元素）s。delete（1）s。show（）print（删除元素21）s。delitem（21）s。show（）