数据结构之python实现顺序表
顺序表是指采用顺序存储的方式来存储数据元素的线性表。
初始化以及创建顺序表
class SequenceList(object):
def __init__(self):
self.seq_list = []
def create_sequence_list(self):
element = input("请输入(按回车键确认,按#键结束):")
while element != '#':
self.seq_list.append(int(element))
element = input("请输入(按回车键确认,按#键结束):")
def print_sequence_list(self):
print(self.seq_list)
list_1 = SequenceList()
list_1.create_sequence_list()
list_1.print_sequence_list()
运行效果:
判断顺序表是否为空
class SequenceList(object):
def __init__(self):
self.seq_list = []
def create_sequence_list(self):
element = input("请输入(按回车键确认,按#键结束):")
while element != '#':
self.seq_list.append(int(element))
element = input("请输入(按回车键确认,按#键结束):")
def is_empty(self):
if len(self.seq_list) == 0:
print('顺序表为空')
else:
print('顺序表不为空')
def print_sequence_list(self):
print('顺序表中的元素为:', self.seq_list)
list_1 = SequenceList()
list_1.create_sequence_list()
list_1.is_empty()
list_1.print_sequence_list()
运行结果:
查找顺序表中某一个元素
class SequenceList(object):
def __init__(self):
self.seq_list = []
def create_sequence_list(self):
element = input("请输入(按回车键确认,按#键结束):")
while element != '#':
self.seq_list.append(int(element))
element = input("请输入(按回车键确认,按#键结束):")
def print_sequence_list(self):
print('顺序表中的元素为:', self.seq_list)
def find_element(self):
key = int(input('请输入要查找的元素:'))
if key in self.seq_list:
key_pos = self.seq_list.index(key)
print('查找成功,在顺序表中的索引为:%d' % key_pos)
else:
print("查找失败,在顺序表中不存在这样的元素")
list_1 = SequenceList()
list_1.create_sequence_list()
list_1.print_sequence_list()
list_1.find_element()
运行结果:
顺序表在指定位置插入元素
class SequenceList(object):
def __init__(self):
self.seq_list = []
def create_sequence_list(self):
element = input("请输入(按回车键确认,按#键结束):")
while element != '#':
self.seq_list.append(int(element))
element = input("请输入(按回车键确认,按#键结束):")
def print_sequence_list(self):
print('顺序表中的元素为:', self.seq_list)
def insert_element(self):
pos = int(input('请输入要插入的位置:'))
key = int(input('请输入要插入的值:'))
print('插入前顺序表为:', self.seq_list)
self.seq_list.insert(pos, key)
print('插入后顺序表为:', self.seq_list)
list_1 = SequenceList()
list_1.create_sequence_list()
list_1.print_sequence_list()
list_1.insert_element()
运行结果:
顺序表指定位置删除元素
class SequenceList(object):
def __init__(self):
self.seq_list = []
def create_sequence_list(self):
element = input("请输入(按回车键确认,按#键结束):")
while element != '#':
self.seq_list.append(int(element))
element = input("请输入(按回车键确认,按#键结束):")
def print_sequence_list(self):
print('顺序表中的元素为:', self.seq_list)
def del_element(self):
pos = int(input('请输入要删除元素的位置:'))
print('删除前顺序表为:', self.seq_list)
if (pos >= 0) and pos < len(self.seq_list):
del self.seq_list[pos]
print('删除后顺序表为:', self.seq_list)
else:
print('你可真皮,长点心吧!!!')
list_1 = SequenceList()
list_1.create_sequence_list()
list_1.print_sequence_list()
list_1.del_element()
运行结果:
遍历顺序表元素:
class SequenceList(object):
def __init__(self):
self.seq_list = []
def create_sequence_list(self):
element = input("请输入(按回车键确认,按#键结束):")
while element != '#':
self.seq_list.append(int(element))
element = input("请输入(按回车键确认,按#键结束):")
def print_sequence_list(self):
print('顺序表中的元素为:', self.seq_list)
def travel_element(self):
print('遍历后的结果为:', end=' ')
for i in range(len(self.seq_list)):
print(self.seq_list[i], end=' ')
list_1 = SequenceList()
list_1.create_sequence_list()
list_1.print_sequence_list()
list_1.travel_element()
运行结果:
获取顺序表中的最大值和最小值:
class SequenceList(object):
def __init__(self):
self.seq_list = []
def create_sequence_list(self):
element = input("请输入(按回车键确认,按#键结束):")
while element != '#':
self.seq_list.append(int(element))
element = input("请输入(按回车键确认,按#键结束):")
def print_sequence_list(self):
print('顺序表中的元素为:', self.seq_list)
def get_element_max_or_min(self):
value = int(input("请输入序号(1是求最大值,2是求最小值,0是退出程序):"))
if value == 1:
print('顺序表最大值为:', max(self.seq_list))
elif value == 2:
print('顺序表最小值为:', min(self.seq_list))
else:
print('你si不si傻???')
list_1 = SequenceList()
list_1.create_sequence_list()
list_1.print_sequence_list()
list_1.get_element_max_or_min()
运行结果:
顺序表末插入一个元素
class SequenceList(object):
def __init__(self):
self.seq_list = []
def create_sequence_list(self):
element = input("请输入(按回车键确认,按#键结束):")
while element != '#':
self.seq_list.append(int(element))
element = input("请输入(按回车键确认,按#键结束):")
def print_sequence_list(self):
print('顺序表中的元素为:', self.seq_list)
def append_element(self):
key = int(input('请输入要插入的值:'))
print('插入前的顺序表', self.seq_list)
self.seq_list.append(key)
print('插入后的顺序表', self.seq_list)
list_1 = SequenceList()
list_1.create_sequence_list()
list_1.print_sequence_list()
list_1.append_element()
运行结果:
获取顺序表中指定位置元素:
class SequenceList(object):
def __init__(self):
self.seq_list = []
def create_sequence_list(self):
element = input("请输入(按回车键确认,按#键结束):")
while element != '#':
self.seq_list.append(int(element))
element = input("请输入(按回车键确认,按#键结束):")
def print_sequence_list(self):
print('顺序表中的元素为:', self.seq_list)
def get_element(self):
pos = int(input('请输入要获取元素的位置:'))
if (pos < len(self.seq_list)) and pos >= 0:
print('获取到的元素为:', self.seq_list[pos])
else:
print('请输入有效位置')
list_1 = SequenceList()
list_1.create_sequence_list()
list_1.print_sequence_list()
list_1.get_element()
运行结果:
销毁顺序表
class SequenceList(object):
def __init__(self):
self.seq_list = []
def create_sequence_list(self):
element = input("请输入(按回车键确认,按#键结束):")
while element != '#':
self.seq_list.append(int(element))
element = input("请输入(按回车键确认,按#键结束):")
def print_sequence_list(self):
print('顺序表中的元素为:', self.seq_list)
def destroy_sequence(self):
print('销毁前顺序表为:', self.seq_list)
self.__init__()
print('销毁后顺序表为:', self.seq_list)
list_1 = SequenceList()
list_1.create_sequence_list()
list_1.print_sequence_list()
list_1.destroy_sequence()
list_1.print_sequence_list()
运行结果: