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小时内删除。