本文实例为大家分享了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])
测试结果：
以上就是本文的全部内容，希望对大家的学习有所帮助，也希望大家多多支持。
标签：
python,线性表
免责声明：本站文章均来自网站采集或用户投稿，网站不提供任何软件下载或自行开发的软件！
如有用户或公司发现本站内容信息存在侵权行为，请邮件告知！ 858582#qq.com
狼山资源网 Copyright www.pvsay.com
暂无“python数据结构学习之实现线性表的顺序”评论...
《魔兽世界》大逃杀！60人新游玩模式《强袭风暴》3月21日上线
暴雪近日发布了《魔兽世界》10.2.6 更新内容，新游玩模式《强袭风暴》即将于3月21 日在亚服上线，届时玩家将前往阿拉希高地展开一场 60 人大逃杀对战。
艾泽拉斯的冒险者已经征服了艾泽拉斯的大地及遥远的彼岸。他们在对抗世界上最致命的敌人时展现出过人的手腕，并且成功阻止终结宇宙等级的威胁。当他们在为即将于《魔兽世界》资料片《地心之战》中来袭的萨拉塔斯势力做战斗准备时，他们还需要在熟悉的阿拉希高地面对一个全新的敌人──那就是彼此。在《巨龙崛起》10.2.6 更新的《强袭风暴》中，玩家将会进入一个全新的海盗主题大逃杀式限时活动，其中包含极高的风险和史诗级的奖励。
《强袭风暴》不是普通的战场，作为一个独立于主游戏之外的活动，玩家可以用大逃杀的风格来体验《魔兽世界》，不分职业、不分装备（除了你在赛局中捡到的），光是技巧和战略的强弱之分就能决定出谁才是能坚持到最后的赢家。本次活动将会开放单人和双人模式，玩家在加入海盗主题的预赛大厅区域前，可以从强袭风暴角色画面新增好友。游玩游戏将可以累计名望轨迹，《巨龙崛起》和《魔兽世界：巫妖王之怒 经典版》的玩家都可以获得奖励。