python函数和堆栈,python中堆和栈

python有没有堆和栈的概念

堆与栈是C/C++语言内存管理和编译优化时使用的。

后来JAVA通常只考虑堆，栈偶尔考虑一下。

python与C密切结合。不过大部分时间你都不需要考虑堆与栈。

因为内存超过500MB会变慢。超过2GB，几乎不可能。

栈基本上不用考虑。不过，在递归时，这个短板就出来了。所以在python里，递归层次太多，要改用堆栈，而不能用递归。

相关问答

Q1: python中的堆栈什么意思

堆栈是一种执行“后进先出”算法的数据结构。

设想有一个直径不大、一端开口一端封闭的竹筒。有若干个写有编号的小球，小球的直径比竹筒的直径略小。现在把不同编号的小球放到

竹筒里面，可以发现一种规律：先放进去的小球只能后拿出来，反之，后放进去的小球能够先拿出来。所以“先进后出”就是这种结构的

特点。

堆栈是计算机中最常用的一种数据结构，比如函数的调用在计算机中是用堆栈实现的。 堆栈可以用数组存储，也可以用以后会介绍的链

表存储。

堆栈就是这样一种数据结构。它是在内存中开辟一个存储区域，数据一个一个顺序地存入（也就是“压入——push”）这个区域之中。

有一个地址指针总指向最后一个压入堆栈的数据所在的数据单元，存放这个地址指针的寄存器就叫做堆栈指示器。开始放入数据的单元叫

做“栈底”。数据一个一个地存入，这个过程叫做“压栈”。在压栈的过程中，每有一个数据压入堆栈，就放在和前一个单元相连的后面

一个单元中，堆栈指示器中的地址自动加1。读取这些数据时，按照堆栈指示器中的地址读取数据，堆栈指示器中的地址数自动减 1。这

个过程叫做“弹出pop”。如此就实现了后进先出的原则。

推荐学习《python教程》。

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

Q3: 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]