python 栈道实现
生活随笔
收集整理的這篇文章主要介紹了
python 栈道实现
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
#給一個點,我們能夠根據這個點知道一些內容
class Node(object):def __init__(self,val): #定位的點的值和一個指向self.val=val #指向元素的值,原隊列第二元素self.next=None #指向的指針
class stack(object):def __init__(self):self.top=None #初始化最開始的位置def peek(self): #獲取棧頂的元素if self.top!=None: #如果棧頂不為空return self.top.val #返回棧頂元素的值else:return Nonedef push(self,n):#添加到棧中n=Node(n) #實例化節(jié)點n.next=self.top #頂端元素傳值給一個指針self.top=n #return n.valdef pop(self): #退出棧if self.top == None:return Noneelse:tmp=self.top.valself.top=self.top.next #下移一位,進行return tmpif __name__=="__main__":s=stack()s.push(1)s.push(2)s.push(3)print (s.pop())print (s.pop())print (s.pop())
總結
以上是生活随笔為你收集整理的python 栈道实现的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: CTR预估算法之FM, FFM, Dee
- 下一篇: 二叉树的先序遍历和非递归遍历