数据结构之python实现顺序表

数据结构之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()

运行结果：