python实现顺序表python实现顺序表可以有两中形式进⾏存储
1. 列表
2. 元组
shell命令grep其实简单来说,顺序表⽆⾮就是操作列表和元组的⽅法来对顺序表进⾏操作。
实例代码
7 class SqList:
8 def__init__(self,maxsize = 10):
9 self.curlen = 5#顺序表的初始化长度
10 self.maxsize = maxsize#顺序表的最⼤长度
11 self.listitem = [1,2,3,4,5]#顺序表存储空间
12 def clear(self):
php培训机构排行
13 """将顺序表置为空表"""
14 self.curlen = 0
15 def empty(self):
16 """判断顺序表是否为空"""
17 return delf.curlen == 0
18 def length(self):
19 return self.curlen
20 def get(self,i):
21 if i < 0 or i > self.curlen - 1:
22 raise Exception("第i个元素不存在")
23 return self.listitem[i]
24 def insert1(self,i,x):
25 """插⼊的x作为第i个元素"""
26 if i < 0 or i > self.curlen - 1:
27 raise Exception("插⼊位置⾮法")
28 if self.curlen == self.maxsize:
29 raise Exception("列表已满")
30 """
31 for j in range(self.curlen,i - 1,-1):
32 self.listitem[j] = self.listitem[j - 1]
32 self.listitem[j] = self.listitem[j - 1]nginx怎么解决
33 """
34 self.listitem.insert(i,x)
windowsserver2008安装方式35 self.curlen += 1转换时间代码
36 def remove(self,i):
37 if i < 0 or i > self.curlen - 1:
38 raise Exception("删除位置⾮法")
39 """
40 for j in range(i,self.curlen):
41 self.listitem[j] = self.listitem[j + 1]
python基础代码大全下载42 """
43 del self.listitem[i]
44 self.curlen -= 1
45 def index(self,x):
46 for i in range(self.curlen):
47 if self.listitem[i] == x:
48 return i
49 return -1
50 def display(self):
51 for i in range(self.curlen):
52 print(self.listitem[i],end = "")
53 print()
54
55 list1 = SqList()
56 print(list1.listitem[0])
57 (1))
58 list1.insert1(1,9)
59 list1.display()
ve(1)
61 list1.display()
运⾏结果
1
2
192345
12345
版权声明:本站内容均来自互联网,仅供演示用,请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198,我们将在24小时内删除。
发表评论