python 棧實現

#!/usr/bin/env python3 # -*- coding: utf-8 -*- """ Created on Tue Jun 26 22:32:27 2018@author: luogan """class Node(object):def __init__(self,val=None,ne=None): #定位的點的值和一個指向self.val=val #指向元素的值,原隊列第二元素self.next=ne #指向的指針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) #實例化節點n.ne=self.top #頂端元素傳值給一個指針self.top=n #return n.valdef pop(self): #退出棧if self.top == None:return Noneelse:tmp=self.top.valself.top=self.top.ne #下移一位，進行return tmpif __name__=="__main__":s=stack()s.push(1)s.push(2)s.push(3)print (s.pop())print (s.pop())print (s.pop())# 棧的一種更簡單方式實現print('棧的一種更簡單方式實現') ss=[] ss.append(1) ss.append(2) ss.append(3)print(ss) print (ss.pop()) print (ss.pop()) print (ss.pop()) 3 2 1 棧的一種更簡單方式實現 [1, 2, 3] 3 2 1

posted on 2018-06-27 09:49 luoganttcc 閱讀(...) 評論(...) 編輯 收藏

總結

以上是生活随笔為你收集整理的python 栈实现的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。