python之顺序表增删查实现

class shunxubiao:
    def __init__(self,length):#length表示顺序表的长度,决定此顺序表最多存储多少元素
        self.length=length
        self.data=[]  #data表示顺序表内容
        self.biao=-1  #元素下标
    def weikong(self):#判断 这个顺序表是否是空的
        if self.biao==-1:
            return True
        else:
            return False
    def mande(self):#判断此顺序表是否是满的
        if self.biao+1==self.length:
            return  True
        else:
            return False
    def qingkong(self):
        if not self.weikong():
            self.data=[]
            self.biao=-1
    def geshu(self):
        return self.biao+1
    def chazhao(self,x):#知道下标查找元素
        return self.data[x]
    def chazhao1(self,x):#知道元素查找下标
        if self.weikong():
           print('表为空')
           return -1
        for i in range(self.biao+1):
            if self.data[i]==x:
              return i
              break
              print('查找的元素不存在')
    def biaoweijia(self,x):  #给顺序表表尾加一个元素
        if self.mande():
            print('biaoyiman')
        else:
          self.data.append(x)
        self.biao+=1
    def charu(self,index,x):#想顺序表的index位置插入x元素
        if self.mande():
            print('biayiman')
        elif index<0 or index>self.biao-1:
            print('bunengcharu')
        else:
            for i in range(self.biao,index-1):
                self.data[i+1]=self.data[i]
                self.data[index-1]=x
            self.biao+=1
    def shanchu(self,x):#删除指定元素x
        if self.weikong():#判断是不是空表
            print('kongde,bunengshanchu')
        index=-1#用index来找x的位置
        for i in (self.data):
            index+=1
            if i == x:
                break
        for i in range(index,self.biao-1):#把x元素之后的元素都向前推进一格
            self.data[i]=self.data[i+1]
        self.biao-=1
c=shunxubiao(6)
c.data=[2,4,5,6]
c.biao=3
c.weikong()
print(c.chazhao(2))#知道尾标2查找元素
print(c.chazhao1(4))#知道元素查找尾标
c.biaoweijia(7)#给表尾加元素
print(c.data)
print(c.biao)
c.charu(3,9)
print(c.data)
print(c.biao)
c.shanchu(7)
print(c.data)

print(c.biao)

输出结果:

[2, 4, 5, 6, 7] 4 [2, 4, 5, 6, 7] 5 [2, 4, 5, 6, 7] 4

为什么没有把9添加进去,也没有把7删除掉

  • 5
    点赞
  • 5
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值