当前位置:首页 » 编程语言 » 堆栈python

堆栈python

发布时间: 2023-06-01 03:58:33

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

热点内容
计算法框图 发布:2025-07-11 10:08:32 浏览:548
电容触摸安卓一体机市场前景如何 发布:2025-07-11 10:08:27 浏览:839
c程序的编译单位是 发布:2025-07-11 10:07:42 浏览:900
怎么看网站的服务器 发布:2025-07-11 10:03:16 浏览:603
红米手机wlan输入密码在哪里 发布:2025-07-11 10:02:32 浏览:432
懒人学编程 发布:2025-07-11 09:44:58 浏览:333
android命令行签名 发布:2025-07-11 09:44:15 浏览:881
应用密码怎么取消密码 发布:2025-07-11 09:28:33 浏览:797
pythonubuntumysql 发布:2025-07-11 09:23:47 浏览:531
硬盘属于外部存储器吗 发布:2025-07-11 09:09:39 浏览:936