heap（堆）和栈的区别

面试经常问到这个问题：自己一定要总结一下。之前都是死记答案，现在要理解，理解了就会编程，可以用了。

1、系统的内存空间分布！！

 2、比较

c++里面的堆和栈

 数据结构中的堆和栈

• 栈：数据逻辑结构中的线性结构，先进后出，桶结构
• 堆：树结构，见到的有二叉堆。根节点值最大或最小！

3、堆中new的使用

#include <iostream>
#include<stdlib.h>
using namespace std;
void main(){
    int *ip, size;
    cout << "请输入尺寸大小" << endl;
    cin >> size;
    ip = new int[size];//c++里面堆分配**
    if (ip == NULL)
    {
        cout << "分配地址失败" << endl;
        exit(1);//exit(0):正常退出程序 exit(1):非正常运行导致退出程序
    }
    cout << "请输入待处理数据" << endl;
    for (int j = 0; j < size; j++){
        cin >> ip[j];
    }
    cout << "输出ip存放的数据" << endl;
    for (int j = 0; j < size; j++){
        cout << ip[j] << endl;
    }
    delete[]ip;

}