4.python数据结构-无序表

1.什么是无序表?

• 一种数据项按照相对位置存放的数据集，特别的，被称为“无序集unordered list”，其中数据项只按照存放位置来索引，如第一个、第二个等等。

2.无序表的定义

• List():创建一个空列表
• add(item):添加一个数据项到列表中,假设item原来不存在于列表中
• remove(item):从列表中移除item,列表被修改,item原先存在应存在表中
• search:在列表中查找item,返回布尔类型值
• is_Empty:返回列表是否为空
• size:返回列表包含了多少数据项
• append(item):添加一个数据项到表末尾,假设item原先不存在列表中
• index(item):返回数据项在表中的位置
• insert(pos,item):将数据项插入到位置pos,假设item原先不存在与列表中,同时原列表具有足够多个数据项,能让item占据位置pos
• pos():从列表末尾移除数据项,假设原列表至少有1个数据项
• pop(pos):移除位置为pos的数据项,假设原列表存在位置pos

3.Python用链表实现无序表

# 链表实现:节点Node
class Node:
	def __init__(self,initdata):
		self.data = initdata
		self.next = None
	
	def getData(self):
		return self.data
	
	def getNext(self):
		return self.next
	
	def setData(self,newdata):
		self.data = newdata
	
	def setNext(self,newnext):
		self.next = newnext

# 链表实现: 无序表UnorderndList
class UnorderndList:
	def __init__(self):
		self.head = None
	
	def is_Empty(self):
	"""判断链表是否为空"""
		return self.head == None
	
	def add(self