class Sqlist():
def _init_(self,maxsize):
self.curlen=0
self.maxsize=10
self.listitem=[None]*self.maxsize
def clear(self):
self.curlen=0
def length(self):
return self.curlen
def isempty(self):
if self.curlen==0:
print('該表為空')
else:
print('該表非空')
def display(self):
for i in range(self.curlen):
print(self.listitem[i],end='')
def get(self,i):
if i<0 or i>self.curlen-1:
raise Exception('第i個元素不存在')
return self.listitem[i]
def indexOf(self,x):
k=1
for i in range(0,self.curlen):
if self.listitem[i]==x:
return i
k=0
if k==1:
return -1
def insert(self,j,x):
if self.curlen==self.maxsize:
raise Exception('表已滿')
if j<0 or j>self.curlen-1:
print('插入位置非法')
for i in range(self.curlen,j-1):
self.llistitem[i]=self.listitem[i-1]
self.listitem[i]=x
self.curlen+=1
def remove(self,i):#平均移動次數：n-1/2,移動運算式：n-i-1
if i<0 or i>self.curlen-1:
raise Exception('')
for j in range(i,self.curlen-1):
self.listitem[i]=self.listitem[i+1]
self.curlen-=1
SL=Sqlist(10)
SL.isempty()
SL.insert(0,2)
SL.insert(1,5)
SL.insert(2,16)
SL.insert(3,55)
SL.insert(4,8)
print(SL.length(SL))
a=SL.get(5)
print('元素5的位置為',a)
SL.insert(a,11)
SL.remove(16)
SL.display(SL)
想實作
在運行時出現
希望有帶師能指正一下
uj5u.com熱心網友回復：
class Sqlist():
def __init__(self,maxsize):
self.curlen=0
self.maxsize=maxsize
self.listitem=[None]*self.maxsize
def clear(self):
self.curlen=0
def length(self):
return self.curlen
def isempty(self):
if self.curlen==0:
print('該表為空')
else:
print('該表非空')
def display(self):
for i in range(self.curlen):
print(self.listitem[i],end=' ')
print('')
def get(self,i):
if i<0 or i>self.curlen:
raise Exception('第i個元素不存在')
return self.listitem[i]
def indexOf(self,x):
k=1
for i in range(0,self.curlen):
if self.listitem[i]==x:
return i
k=0
if k==1:
return -1
def insert(self,j,x):
if self.curlen==self.maxsize:
raise Exception('表已滿')
if j<0 or j>self.curlen:
print('插入位置非法')
for i in range(self.curlen,j,-1):
self.listitem[i]=self.listitem[i-1]
self.listitem[j]=x
self.curlen+=1
def remove(self,i):#平均移動次數：n-1/2,移動運算式：n-i-1
if i<0 or i>self.curlen-1:
raise Exception('')
for j in range(i,self.curlen):
self.listitem[j]=self.listitem[j+1]
self.curlen-=1
SL=Sqlist(10)
SL.isempty()
SL.insert(0,2)
SL.insert(1,5)
SL.insert(2,16)
SL.insert(3,55)
SL.insert(4,8)
print(SL.length())
a=SL.indexOf(5)
print('元素5的位置為',a)
SL.insert(a+1,11)
b = SL.indexOf(16)
SL.remove(b)
SL.display()
轉載請註明出處，本文鏈接：https://www.uj5u.com/qita/80735.html