欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页  >  IT编程

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()

以上就是本文的全部内容,希望对大家的学习有所帮助,也希望大家多多支持。