本文目录一览:
- 1、python 把列表当作堆栈使用方法是什么?
- 2、python有没有堆和栈的概念
- 3、Python记录详细调用堆栈日志的方法
- 4、python 如何用单向循环链表实现堆栈
- 5、堆栈 回文 python
python 把列表当作堆栈使用方法是什么?
5.1.1. 把列表当作堆栈使用
列表方法使得列表可以很方便的做为一个堆栈来使用,堆栈作为特定的数据结构,最先进入的元素最后一个被释放(后进先出)。用 append() 方法可以把一个元素添加到堆栈顶。用不指定索引的 pop() 方法可以把一个元素从堆栈顶释放出来。例如:
stack = [3, 4, 5]
stack.append(6)
stack.append(7)
stack
[3, 4, 5, 6, 7]
stack.pop()
7
stack
[3, 4, 5, 6]
stack.pop()
6
stack.pop()
5
stack
[3, 4]
python有没有堆和栈的概念
堆与栈是C/C++语言内存管理和编译优化时使用的。
后来JAVA通常只考虑堆,栈偶尔考虑一下。
python与C密切结合。不过大部分时间你都不需要考虑堆与栈。
因为内存超过500MB会变慢。超过2GB,几乎不可能。
栈基本上不用考虑。不过,在递归时,这个短板就出来了。所以在python里,递归层次太多,要改用堆栈,而不能用递归。
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(module:27)-aaa1.py(main:24)-aaa1.py(bar:21)-aaa1.py(foo:18)-hello world
希望本文所述对大家的Python程序设计有所帮助。
python 如何用单向循环链表实现堆栈
Node没什么问题,就是变量定义的时候是一个下划线而不是两个
Stack这里有点问题,
(不知道你这里为啥需要做成一个循环的链表,不过不管了)
首先你得定义一个head和一个tail,这样的话才能把tail和head连接形成一个循环
初始化Stack的话把head和tail都设置成None表示这是个空的stack
push的话看你喜欢这么写了,比较喜欢的是把push进去的Node作为新的head,然后修改一下self._head为新Node,然后修改新Node的next为老的head,再连接一下Tail和Head便可,这样就省掉一些循环
pop的话就加一些判定好了,首先看Head是不是None,如果是就说明Stack是空的。如果发现Tail和Head都是同一个的话就说明Stack里就一项了,提取完Head之后就设置Stack为空吧。然后先提取Head,然后读取Head后面的那一个Node并且设置为新的Head,然后再连接一下Tail和Head便可
附上代码供参考.
class Node:
def __init__(self, newData):
self._data = newData
self._next = None
def getData(self):
return self._data
def getNext(self):
return self._next
def setData(self, newData):
self._data = newData
def setNext(self, newNode):
self._next = newNode
class Stack:
def __init__(self):
self._head = None
self._tail = None
def push(self, data):
print 'Push',data,'into stack'
new = Node(data)
cur = self._head
end = self._tail
if cur is None:
self._head = new
new.setNext(new)
self._tail = new
else:
new.setNext(self._head)
self._head = new
self._tail.setNext(new)
def pop(self):
if self._head is not None:
cur = self._head
print 'pop',cur.getData(),'out of stack'
if cur.getNext() is not cur:
self._head = cur.getNext()
self._tail.setNext(self._head)
else:
self._head = None
self._tail = None
else:
print 'Stack is empty'
my = Stack()
for i in range(5):
my.push(i)
for i in range(6):
my.pop()
堆栈 回文 python
Python没必要用什么堆栈,方法很多,如果非要用可以这样:
import Queue
q = Queue.Queue()
s = 'ecbe'
[q.put(c) for c in s[::-1]]
i = 0
while not q.empty():
c = q.get()
if c != s[i]:
print 'no'
break
i+=1