當(dāng)前位置：首頁(yè) > 编程语言 > python >内容正文

python

python 栈实现

發(fā)布時(shí)間：2025/4/5 python 12 豆豆

生活随笔收集整理的這篇文章主要介紹了 python 栈实现小編覺(jué)得挺不錯(cuò)的,現(xiàn)在分享給大家,幫大家做個(gè)參考.

python 棧實(shí)現(xiàn)

#!/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): #定位的點(diǎn)的值和一個(gè)指向self.val=val #指向元素的值,原隊(duì)列第二元素self.next=ne #指向的指針class stack(object):def __init__(self):self.top=None #初始化最開(kāi)始的位置def peek(self): #獲取棧頂?shù)脑?/span>if self.top!=None: #如果棧頂不為空return self.top.val #返回棧頂元素的值else:return Nonedef push(self,n):#添加到棧中n=Node(n) #實(shí)例化節(jié)點(diǎn)n.ne=self.top #頂端元素傳值給一個(gè)指針self.top=n #return n.valdef pop(self): #退出棧if self.top == None:return Noneelse:tmp=self.top.valself.top=self.top.ne #下移一位，進(jìn)行return tmpif __name__=="__main__":s=stack()s.push(1)s.push(2)s.push(3)print (s.pop())print (s.pop())print (s.pop())# 棧的一種更簡(jiǎn)單方式實(shí)現(xiàn)print('棧的一種更簡(jiǎn)單方式實(shí)現(xiàn)') ss=[] ss.append(1) ss.append(2) ss.append(3)print(ss) print (ss.pop()) print (ss.pop()) print (ss.pop()) 3 2 1 棧的一種更簡(jiǎn)單方式實(shí)現(xiàn) [1, 2, 3] 3 2 1

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

總結(jié)

以上是生活随笔為你收集整理的python 栈实现的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。

Python