堆栈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程序设计有所帮助。