python数据结构之线性表的顺序存储结构
程序员文章站
2022-06-20 09:44:30
用python仿照c语言来实现线性表的顺序存储结构,供大家参考,具体内容如下
本文所采用的数据结构模板为 《数据结构教程》c语言版,李春葆、尹为民等著。
该篇所涉及...
用python仿照c语言来实现线性表的顺序存储结构,供大家参考,具体内容如下
本文所采用的数据结构模板为 《数据结构教程》c语言版,李春葆、尹为民等著。
该篇所涉及到的是线性表的顺序存储结构。
代码:
# !/usr/bin/env python # -*- coding: utf-8 -*- __author__ = 'mrhero' class node(object): """ 线性表的存储结构 和 c 语言中的链式存储结构类似 """ def __init__(self, data=none): self.data = data self.next = none class lklist(object): """ 线性表的具体操作 """ def __init__(self): """ 相当于初始化线性表, 即创建头结点 头节点为空节点,占据位置号为0 创建好的表即为: 头节点[0]->节点[1]->节点[2]->节点[3]->节点[4] :return: """ self.l = node(none) self.l.next = none self.length = 0 def is_empty(self): """ 判断线新表的长度 :return: """ return self.length == 0 def get_length(self): """ 获取线新表的长度 :return: """ return self.length def insert(self, i, elem): """ 在指定位i处置插入元素elem :param i: 指定的位置 :param elem: 插入的元素elem :return: """ j = 0 p = self.l while j < i-1 and p is not none: # 查找第 i-1 个节点 j += 1 p = p.next if p is none: # 未找到逻辑位序为 i-1 的节点 raise indexerror("index is out of range!") else: # 找到逻辑位序为 i-1 的节点 tmp = node(elem) tmp.next = p.next p.next = tmp self.length += 1 def delete(self, i): """ 删除指定节点的元素 :param i: 指定节点 :return: 删除的指定节点元素值 """ if self.is_empty(): raise indexerror("the list is empty!") elif 0 < i <= self.length: j = 1 p = self.l while j < i and p: p = p.next j += 1 delelte_node = p.next p.next = delelte_node.next self.length -= 1 return delelte_node.data else: raise indexerror("index is out of range!") def get_elem(self, i): """ 获取某个节点的值 :param i: :return:返回某个节点的值 """ if self.is_empty(): raise indexerror("the list is empty") elif 0 < i <= self.length: j = 0 p = self.l while j < i and p: p = p.next j += 1 print p.data else: raise indexerror("index is out of range!") def locate_elem(self, elem): """ 查找某值的位置 :param elem: :return: 返回第一个值等于elem的位置 """ j = 0 p = self.l while p is not none and p.data != elem: p = p.next j += 1 if p is node: return -1 else: return j def create_dict_list_h(self, list): """ 头插法建表 :param list: :return: """ p = self.l for i in range(len(list)): tmp = node(list[i]) tmp.next = p.next p.next = tmp self.length += 1 def create_dict_list_e(self, list): """ 尾插法建表 :param list: :return: """ p = self.l r = p for i in range(len(list)): tmp = node(list[i]) r.next = tmp r = tmp self.length += 1 r.next = none def show_lklist(self): if self.is_empty(): raise indexerror("it's a empty list!") else: j = 1 p = self.l while j <= self.length and p: p = p.next if p is not none: print p.data j += 1 if __name__ == '__main__': lk = lklist() # # lk.create_dict_list_e([1, 2, 3, 4]) # print "-----" # lk.get_elem(1) # lk.get_elem(2) # lk.get_elem(3) # lk.get_elem(4) # print "-------" # lk.show_lklist() # lk.insert(3, 5) # print "-------" # lk.show_lklist() # lo = lk.locate_elem(5) # print "location is %d" % lo # lk.delete(4) # print "-------" # lk.show_lklist()
以上就是本文的全部内容,希望对大家的学习有所帮助,也希望大家多多支持。