堆棧python

① python 如何用單向循環鏈表實現堆棧

Node沒什麼問題，就是變數定義的時候是一個下劃線而不是兩個

Stack這里有點問題，

（不知道你這里為啥需要做成一個循環的鏈表，不過不管了）

1. 首先你得定義一個head和一個tail，這樣的話才能把tail和head連接形成一個循環

2. 初始化Stack的話把head和tail都設置成None表示這是個空的stack

3. push的話看你喜歡這么寫了，比較喜歡的是把push進去的Node作為新的head，然後修改一下self._head為新Node，然後修改新Node的next為老的head，再連接一下Tail和Head便可，這樣就省掉一些循環

4. pop的話就加一些判定好了，首先看Head是不是None，如果是就說明Stack是空的。如果發現Tail和Head都是同一個的話就說明Stack里就一項了，提取完Head之後就設置Stack為空吧。然後先提取Head，然後讀取Head後面的那一個Node並且設置為新的Head，然後再連接一下Tail和Head便可

5. 附上代碼供參考.

classNode:
def__init__(self,newData):
self._data=newData
self._next=None

defgetData(self):
returnself._data

defgetNext(self):
returnself._next

defsetData(self,newData):
self._data=newData

defsetNext(self,newNode):
self._next=newNode

classStack:
def__init__(self):
self._head=None
self._tail=None

defpush(self,data):
print'Push',data,'intostack'
new=Node(data)
cur=self._head
end=self._tail
ifcurisNone:
self._head=new
new.setNext(new)
self._tail=new
else:
new.setNext(self._head)
self._head=new
self._tail.setNext(new)

defpop(self):
ifself._headisnotNone:
cur=self._head
print'pop',cur.getData(),'outofstack'
ifcur.getNext()isnotcur:
self._head=cur.getNext()
self._tail.setNext(self._head)
else:
self._head=None
self._tail=None
else:
print'Stackisempty'


my=Stack()
foriinrange(5):
my.push(i)

foriinrange(6):
my.pop()

② Python記錄詳細調用堆棧日誌的方法

Python記錄詳細調用堆棧日誌的方法
這篇文章主要介紹了Python記錄詳細調用堆棧日誌的方法,涉及Python調用堆棧日誌的相關技巧,具有一定參考借鑒價值,需要的朋友可以參考下
import sys
import os
def detailtrace(info):
retStr = ""
curindex=0
f = sys._getframe()
f = f.f_back # first frame is detailtrace, ignore it
while hasattr(f, "f_code"):
co = f.f_code
retStr = "%s(%s:%s)->"%(os.path.basename(co.co_filename),
co.co_name,
f.f_lineno) + retStr
f = f.f_back
print retStr+info
def foo():
detailtrace("hello world")
def bar():
foo()
def main():
bar()
if __name__ == "__main__":
main()

輸出：

aaa1.py(<mole>:27)->aaa1.py(main:24)->aaa1.py(bar:21)->aaa1.py(foo:18)->hello world

希望本文所述對大家的Python程序設計有所幫助。