python之顺序存储结构

最新推荐文章于 2023-04-25 22:12:19 发布

clearlove8888

最新推荐文章于 2023-04-25 22:12:19 发布

阅读量1k

点赞数 1

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/weixin_41544984/article/details/78952142

本文介绍了如何使用Python创建一个顺序存储结构的类SeqList，包括初始化、检查是否为空、是否已满、获取和设置元素、查找元素、计数、清空、插入、删除以及输出列表内容等操作。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#-*- coding utf-8 -*-
__author__="clearlove"
class SeqList(object):#创建8个元素大小的列表
def __init__(self,max=10):
self.max=max #创建默认为8
self.num=0
self.date=[None]*self.max
def is_empty(self):
return self.num is 0
def is_full(self):
return self.num is self.max
def __getitem__(self,key):#获取某个位置的元素
if not isinstance(key,int):
raise TypeError
if 0<=key<self.num:
return self.date[key]
else:
raise IndexError
def __setitem__(self,key,value):#设置某个位置的元素
if not isinstance(key,int):
raise TypeError
if 0<=key<self.num:
self.date[key]=value
else:
raise IndexError
def index(self,value):
for j in range(self.num):
if self.date[j]==value:
return j
if j==self.num:
return -1
raise ValueError
def count(self):
return self.num
def clear(self):
self.__init__()
def __len__(self):
return self.num
def append(self,value):#末尾插入操作
if self.is_full():
print ("The list is full")
return
else:
self.date[self.num]=value
self.num+=1
def insert(self,key,value):#插入任意位置
if not isinstance(key,int):
raise TypeError
if key<0 or key>self.num:
raise IndexError
for j in range(self.num,key,-1):
self.date[j]=self.date[j-1]
self.date[key]=value
self.num+=1
def remove(self,key):
if not isinstance(key,int):
raise TypeError
if key<0 or key>self.num:
raise IndexError
for j in range(key,self.num):
self.date[j]=self.date[j+1]
self.num-=1
#输出操作
def printList(self):
for i in range(0,self.num):
print (self.date[i])
#清除操作
def clear(self):
self.__init__()
if __name__=="__main__":
a=SeqList()
print(a.date)
#num=0
print(a.is_empty())
a.append(0)
a.append(1)
a.append(2)
print (a.date)
print (a.num)
print (a.max)
a.insert(1,6)
print (a.date)
a.append(8)
print (a.date)
a.printList()
a.clear()