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设计】。
