m0_65192099 2023-03-29 13:47 采纳率: 60%
浏览 27
已结题

python程序代码

编写代码实现
1.顺序表创建(注意:顺序表中数据元素的输入形式)。
2.顺序表的基本操作(插入、删除、修改等基本操作及算法实现)。
3.在顺序表基本运算的基础上实现相关应用算法。

  • 写回答

3条回答 默认 最新

  • 程序yang 全栈领域优质创作者 2023-03-29 14:08
    关注

    参考这个案例:

    class SeqList:
        def __init__(self, maxsize):
            self.maxsize = maxsize
            self.array = [None] * self.maxsize
            self.length = 0
    
        def is_full(self):
            return self.length == self.maxsize
    
        def is_empty(self):
            return self.length == 0
    
        def insert(self, index, value):
            if self.is_full():
                print("List is full")
                return False
            if index < 0 or index > self.length:
                print("Index out of range")
                return False
            for i in range(self.length-1, index-1, -1):
                self.array[i+1] = self.array[i]
            self.array[index] = value
            self.length += 1
            return True
    
        def delete(self, index):
            if self.is_empty():
                print("List is empty")
                return False
            if index < 0 or index >= self.length:
                print("Index out of range")
                return False
            for i in range(index+1, self.length):
                self.array[i-1] = self.array[i]
            self.length -= 1
            return True
    
        def update(self, index, value):
            if self.is_empty():
                print("List is empty")
                return False
            if index < 0 or index >= self.length:
                print("Index out of range")
                return False
            self.array[index] = value
            return True
    
        def search(self, value):
            for i in range(self.length):
                if self.array[i] == value:
                    return i
            return -1
    
        def print(self):
            for i in range(self.length):
                print(self.array[i], end=' ')
            print()
    
    # 创建顺序表
    s = SeqList(10)
    
    # 插入元素
    s.insert(0, 1)
    s.insert(1, 2)
    s.insert(2, 3)
    s.insert(3, 4)
    
    # 删除元素
    s.delete(2)
    
    # 修改元素
    s.update(1, 5)
    
    # 查找元素
    print(s.search(5))
    
    # 打印顺序表
    s.print()
    
    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论
查看更多回答(2条)

报告相同问题?

问题事件

  • 系统已结题 4月7日
  • 已采纳回答 3月30日
  • 创建了问题 3月29日

悬赏问题

  • ¥30 求安卓设备利用一个typeC接口,同时实现向pc一边投屏一边上传数据的解决方案。
  • ¥15 SQL Server analysis services 服务安装失败
  • ¥15 用html创建一个个人网页,提供网页页面
  • ¥20 java项目连接SqlServer数据库报错
  • ¥15 基于面向对象的图书馆借阅管理系统
  • ¥15 opencv图像处理,需要四个处理结果图
  • ¥20 centos linux 7.9安装php8.2.18不支持mysqli模块的问题
  • ¥15 stata空间计量LM检验
  • ¥15 关于k8s node节点被释放后如何驱逐节点并添加新节点
  • ¥15 subprocess.CalledProcessError: Command ‘[‘ninja‘, ‘-v‘]‘ returned non-zero exit status 1