# -*- coding:utf-8 -*-
#! python3
#在桟的設計中，我們需要定義一個實例屬性top。三個實例方法：獲取棧頂元素peek()；出桟pop()；入棧push()
#棧的效果：先進后出
class Node(object):  ##節(jié)點，包括兩個屬性，一個是節(jié)點的值，一個是節(jié)點的下一個指向
 def __init__(self,value):
  self.value = value   #賦值給節(jié)點
  self.next = None   #節(jié)點的下一個指向
class stack(object):
 def __init__(self):
  self.top = None    #創(chuàng)建棧，賦予top棧頂屬性，top初始為空
 def peek(self):     #獲取棧頂?shù)脑?，返回對應的?
  if self.top!= None:   #如果棧頂不為空，也就是說棧里有數(shù)據(jù)
   return self.top.value #那就直接返回棧頂?shù)闹?
  else:
   return None    #如果棧里無數(shù)據(jù)，則返回None
 def push(self,node):    #添加元素到棧（參數(shù)包括self和節(jié)點的value，node）
  if node != None:    #如果加入的節(jié)點，不為空
   packNode = Node(node)  #實例化Node類
   packNode.next = self.top #將新增的節(jié)點的指向賦值為棧頂?shù)闹赶?
   self.top = packNode   #將棧頂?shù)墓?jié)點，賦值為新增節(jié)點
   return packNode.value  #返回節(jié)點的值
  else:
   return None    #返回None
 def pop(self):     #出棧
  if self.top == None:  #如果棧是空的
   return None    #返回None
  else:
   tmp = self.top.value  #將棧頂?shù)闹祩鹘otmp
   self.top = self.top.next #將棧頂指向變?yōu)槟壳皸ｍ數(shù)南乱粋€節(jié)點
   return tmp     #返回出棧的節(jié)點的值
s = stack()
a = Node(1)
print(s.push(a).value)
print(s.push(2))
print(s.push(3))
print(s.peek())
print(s.push(4))
print(s.pop())
print(s.pop())
print(s.pop())
print(s.pop().value)