堆和栈的概念

内存:堆和栈
由于硬盘速度太慢,远远供应不上CPU执行速度,就采用栈和堆解决硬盘与cpu速度不匹配的问题
栈:特点是 小,速度快,有序
堆:特点是 大,速度慢,无序
对于一些常用的数据,放在栈里,可以大大提高程序的执行效率。例如a=11
简单的数据类型都放在栈里
复杂的数据类型都放在堆里
对象类型,容器类型。

栈: 受限的线性表,单端开口。先进后出的特点,有栈顶和栈底之分。
静态栈: 容量事先已经定义好,后期不能改变。当多出设定值后,就会溢出。
递归:递归的深度不能太深,如果太深会导致栈溢出

def s(n):
    if n==1:
        return 1
    else:
        result=n+s(n-1)
        return result
if __name__ == '__main__':
    result=s(10)
    print('累加和:',result)

猜你喜欢

转载自blog.csdn.net/python20180218/article/details/88562087
今日推荐