python数据结构顺序存储初始化顺序表_python数据结构之线性表的顺序存储结构

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

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

本文标题: python数据结构之线性表的顺序存储结构

本文地址: http://www.cppcns.com/jiaoben/python/240622.html

表情包
插入表情
评论将由博主筛选后显示,对所有人可见 | 还能输入1000个字符
相关推荐
©️2020 CSDN 皮肤主题: 深蓝海洋 设计师:CSDN官方博客 返回首页