C++中的栈内存和堆内存的区别

最新推荐文章于 2025-06-15 11:24:11 发布

weixin_34232363

最新推荐文章于 2025-06-15 11:24:11 发布

阅读量333

点赞数 2

CC 4.0 BY-SA版权

文章标签： c/c++ 数据结构与算法操作系统

原文链接：http://www.cnblogs.com/ChenZhongzhou/p/5685537.html

本文深入讲解了数据结构中的堆与栈概念，包括它们的特点、应用场景及内存管理方式。通过类比帮助理解，还提供了C++代码示例来展示两者在实际编程中的区别。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

数据结构中的堆与栈：

栈：是一种连续储存的数据结构，具有先进后出的性质。通常的操作有入栈（圧栈）、出栈和栈顶元素。想要读取栈中的某个元素，就要将其之前的所有元素出栈才能完成。类比现实中的箱子一样。

堆：是一种非连续的树形储存数据结构，每个节点有一个值，整棵树是经过排序的。特点是根结点的值最小（或最大），且根结点的两个子树也是一个堆。常用来实现优先队列，存取随意。

内存中的栈区与堆区：

一般说到内存，指的是计算机的随机储存器（RAM），程序都在这里面运行。计算机内存的大致划分如下图所示：

栈内存：由程序自动向操作系统申请分配以及回收，速度快，使用方便，但程序员无法控制。若分配失败，则提示栈溢出错误。注意，const局部变量也储存在栈区内，栈区向地址减小的方向增长。

//测试栈内存
#include <iostream>
int main()
{
	int i = 10; //变量i储存在栈区中
	const int i2 = 20;
	int i3 = 30;
	std::cout << &i << " " << &i2 << " " << &i3 << std::endl;
	return 0;
}

测试输出为：

&i3 < &i2 < &i，证明地址是减小的。

堆内存：程序员向操作系统申请一块内存，当系统收到程序的申请时，会遍历一个记录空闲内存地址的链表，寻找第一个空间大于所申请空间的堆结点，然后将该结点从空闲结点链表中删除，并将该结点的空间分配给程序。分配的速度较慢，地址不连续，容易碎片化。此外，由程序员申请，同时也必须由程序员负责销毁，否则则导致内存泄露。

//测试堆内存和栈内存的区别
#include <iostream>
int main()
{
	int i = 10; //变量i储存在栈区中
	char pc[] = "hello!"; //储存在栈区
	const double cd = 99.2; //储存在栈区
	static long si = 99; //si储存在可读写区，专门用来储存全局变量和静态变量的内存
	int* pi = new int(100); //指针pi指向的内存是在 堆区，专门储存程序运行时分配的内存
	std::cout << &i << " " << &pc << " " << &cd << " " << &si << " " << pi << std::endl;
	delete pi; //需程序员自己释放
	return 0;
}

测试输出为：