黑松山资源网 Design By www.paidiu.com
本文实例为大家分享了python实现线性表顺序的具体代码,供大家参考,具体内容如下
线性表
1.抽象数据类型表示(ADT)
类型名称:线性表
数据对象集:线性表是n(>=0)个元素构成的有序序列(a1,a2,….,an)
操作集:
2.线性表的顺序实现
1.表示方法:
其中100可以自己规定,last代表线性表的长度
# 线性表定义 class Lnode(object): def __init__(self,last): self.data = [None for i in range(100)] self.last = last # 线性表长度12345
2.建立空的顺序表
# 1.初始化建立空的线性表 def MakeEmpty(num): PtrL = Lnode(num) return PtrL # 测试建立空的线性表 s = MakeEmpty(10) print(s.data[0:s.last]) print(s.last)12345678910
测试结果:
3.按值查找
# 2.查找给定值的位置 def Find(x, L): i =0 while(i <= L.last and L.data[i] != x): i+=1 if(i> L.last): return -1 else: return i # 测试查找函数 num = [0,1,2,3,4,5,6,7,8,9] L = Lnode(10) for i in range(10): L.data[i] = num[i] print("建立新的线性表") print(L.data[0:L.last]) print("查找元素2") print("下标为:") print(Find(2,L)) print("查找元素12") print("下标为:") print(Find(12,L)) # 找不到返回-1
测试结果:
4.插入操作
# 3.插入(在第i(0<=i<=n)位置上插入一个值为x的新元素) def Insert(x,i,L): if i<0 or i>L.last: print("位置不合理") return else: for j in range(L.last,i-1,-1): L.data[j+1] = L.data[j] L.data[i] = x L.last+=1 return # 测试插入函数 num = [0,1,2,3,4,5,6,7,8,9] L = Lnode(10) for i in range(10): L.data[i] = num[i] print("建立新的线性表") print(L.data[0:L.last]) print("在位序3插入元素6") Insert(6,3,L) print(L.data[0:L.last])
测试结果:
5.删除操作
# 4.删除第i(0<=i<=n-1)个位置上的元素 def Delete(i,L): if i<0 or i>=L.last: print("不存在该元素") return else: for j in range(i,L.last-1): L.data[j] = L.data[j+1] L.last -=1 return # 测试删除函数 num = [0,1,2,3,4,5,6,7,8,9] L = Lnode(10) for i in range(10): L.data[i] = num[i] print("建立新的线性表") print(L.data[0:L.last]) print("删除位序3的元素") Delete(3,L) print(L.data[0:L.last])
测试结果:
以上就是本文的全部内容,希望对大家的学习有所帮助,也希望大家多多支持。
黑松山资源网 Design By www.paidiu.com
广告合作:本站广告合作请联系QQ:858582 申请时备注:广告合作(否则不回)
免责声明:本站资源来自互联网收集,仅供用于学习和交流,请遵循相关法律法规,本站一切资源不代表本站立场,如有侵权、后门、不妥请联系本站删除!
免责声明:本站资源来自互联网收集,仅供用于学习和交流,请遵循相关法律法规,本站一切资源不代表本站立场,如有侵权、后门、不妥请联系本站删除!
黑松山资源网 Design By www.paidiu.com
暂无评论...
稳了!魔兽国服回归的3条重磅消息!官宣时间再确认!
昨天有一位朋友在大神群里分享,自己亚服账号被封号之后居然弹出了国服的封号信息对话框。
这里面让他访问的是一个国服的战网网址,com.cn和后面的zh都非常明白地表明这就是国服战网。
而他在复制这个网址并且进行登录之后,确实是网易的网址,也就是我们熟悉的停服之后国服发布的暴雪游戏产品运营到期开放退款的说明。这是一件比较奇怪的事情,因为以前都没有出现这样的情况,现在突然提示跳转到国服战网的网址,是不是说明了简体中文客户端已经开始进行更新了呢?
更新日志
2024年10月08日
2024年10月08日
- 《丁当 20首重量级歌曲 Fu Good 下一站天后 2CD》[WAV/分轨][650MB]
- 歌莉雅.2012-My.Voice.Story【环星】【FLAC分轨】
- 群星.1993-一曲成名·青春无悔【飞碟】【WAV+CUE】
- 刘德华.2000-爱无知(金装版)【NEWMELODY】【WAV+CUE】
- 许巍《时光漫步》1CD[FLAC/分轨][804.3MB]
- 群星《2024第一季度百度歌曲排行抖音榜top100》1CD[FLAC/分轨][2.3GB]
- 张柏芝《全新经验》[FLAC/分轨][450MB]
- 唐朝.2008-浪漫骑士【音乐家】【WAV+CUE】
- 张芸京.2016-失败的高歌【泡耳音乐】【WAV+CUE】
- 群星.1991-音乐工厂1·皇后大道东【音乐工厂】【WAV+CUE】
- 群星.1992-音乐工厂2·首都【音乐工厂】【WAV+CUE】
- 群星.1994-音乐工厂3·儿童乐园【音乐工厂】【WAV+CUE】
- 胡鸿钧.2021-ex:CHANGE【星梦娱乐】【WAV+CUE】
- 班得瑞原装进口《第一张新世纪专辑:仙境》1CD[APE/CUE分轨][292.3MB]
- 伍佰《摇滚教父 伍佰黄金精选 2CD》[WAV+CUE][990MB]