python演算法-棧

標籤：演算法   __name__   stack   nodelist   限制   log   個數   方法   gpo   

定義：

棧（stack）又名堆棧，它是一種運算受限的線性表。其限制是僅允許在表的一端進行插入和刪除運算。這一端被稱為棧頂，相對地，把另一端稱為棧底。向一個棧插入新元素又稱作進棧、入棧或壓棧，它是把新元素放到棧頂元素的上面，使之成為新的棧頂元素；從一個棧刪除元素又稱作出棧或退棧，它是把棧頂元素刪除掉，使其相鄰的元素成為新的棧頂元素。

特性：後進先出

代碼：

# encoding=utf-8

class Node(object):
def __init__(self, var):
self.var = var
self.next = None

class Stack(object):
def __init__(self):
self.top = None
#進棧的邏輯：top指向剛剛進來的資料，之前的資料成為top上一個資料
def push(self,var):
if var != None:
packNode = Node(var)
packNode.next = self.top
self.top = packNode
return packNode.var
else:
return None
#出棧的邏輯：列印棧頂元素，top指向下一位
def pop(self):
if self.top == None:
return None
else:
tmp = self.top.var
self.top = self.top.next
return tmp

#擷取棧頂元素peek()
def peek(self):
if self.top == None:
return None
else:
return self.top.var

#寫一個執行個體方法：擷取棧底元素的值，並且在上一題的基礎上，列印棧底元素的值,這個平時用不
到，只是為了加深對棧的理解。
def bottom(self):
if self.top == None:
return None
node = self.top
while node.next != None:
node = node.next
return node.var

#進棧1,4,5,2,3，之後出棧3個節點，使用peek方法返回棧頂節點的值
if __name__==‘__main__‘:
s = Stack()
nodeList = [1,4,5,2,3]
for i in nodeList:
s.push(i)
for i in range(0,len(nodeList)-2):
s.pop()
print s.peek()
print s.bottom()

python演算法-棧