它们不是多余的.每个人都有优点和缺点:如果使用权限,堆栈速度更快,因为内存分配是微不足道的(push / pop).缺点是您只能
添加和
删除顶部的项目(因此
名称,堆栈).此外,总堆栈空间有限,当您用完时,您有一个…堆栈溢出.相比之下,堆可以进行
随机分配和释放,您可以在那里存储大量数据,但缺点是分配带来更多开销 – 对于每个分配的内存块,必须找到合适的空闲部分,并在长期以来,需要避免空闲空间的碎片化,系统必须跟踪自由区块的位置.
您可以使用堆栈传递小的短命的值,例如本地计数器变量,函数参数,返回值等;这些借助自己的推/分配风格.对于较大或长寿命的数据结构,您可以使用堆.