class SqList(IList):
def __init__(self,maxsize):
self.curLen = 0
self.maxSize = maxsize
self.listItem = [None] * self.maxSize
def insert(self,i,x):
#插入x作为第i个元素
if self.curLen == self.maxSize:
raise Exception("顺序表满")
if i<0 or i>self.curLen:
raise Exception("插入位置非法")
for j in range(self.curLen,i-1,-1):
self.listItem[j]=self.listItem[j-1]
self.listItem[i] = x
self.curLen += 1
def indexOf(self,x):
#返回元素x首次出现的位序号
for i in range(self.curLen):
if self.listItem[i] == x:
return i
return -1
q = SqList(5)
for i,x in zip (range(5),[89,93,92,90,100]):
q.insert(i,x)
a = int(input("请输入需要查找的数据:"))
res = q.indexOf(a)
if res == -1:
print("顺序表中不存在数据为%s的数据元素" % (a))
else:
print("顺序表中成绩为%s的数据元素的位置是:%s" % (a,res))
File "C:\Users\chanel\Desktop\线性表的顺序存储.py", line 8, in <module>
class SqList(IList):
NameError: name 'IList' is not defined