目录
在代码随想录 (programmercarl.com)里有这么一句话:
“在计算空间复杂度的时候我都把系统栈(不是数据结构里的栈)所占空间算进去。”
我就产生了疑问: 系统堆、栈与数据结构堆、栈的区别是什么?
数据结构堆、栈
待更新
系统堆、栈
系统堆和栈是两种内在的管理虚拟内存的形式
stack | 按次序排放,大小明确,寻址速度比heap快 | 用于存放局部的,占用空间确定的数据 |
heap | 结构不固定,可动态分配和释放的内存,灵活性比stack高 | 用于存放占用空间不确定的 |
一般来说,每个线程分配一个stack,每个进程分配一个heap。
区别
两者无关,但: