C++中的堆与栈

数据结构中的堆与栈:

栈:是一种连续储存的数据结构,具有先进后出的性质。通常的操作有入栈(圧栈)、出栈和栈顶元素。想要读取栈中的某个元素,就要将其之前的所有元素出栈才能完成。类比现实中的箱子一样。
堆:是一种非连续的树形储存数据结构,每个节点有一个值,整棵树是经过排序的。特点是根结点的值最小(或最大),且根结点的两个子树也是一个堆。常用来实现优先队列,存取随意。

内存中的栈区与堆区:

![图片](https://img2018.cnblogs.com/blog/1089626/201810/1089626-20181024164751950-54825105.png)

猜你喜欢

转载自www.cnblogs.com/xzj8023tp/p/9844394.html