堆分配存储

① 内存的分配方式有哪几种

内存的三种分配方式：
1． 从静态存储区分配：此时的内存在程序编译的时候已经分配好，并且在程序的整个运行期间都存在。全局变量，static变量等在此存储。
2． 在栈区分配：相关代码执行时创建，执行结束时被自动释放。局部变量在此存储。栈内存分配运算内置于处理器的指令集中，效率高，但容量有限。
3． 在堆区分配：动态分配内存。用new/malloc时开辟，delete/free时释放。生存期由用户指定，灵活。但有内存泄露等问题。

常见内存错误及对策
1． 内存分配未成功，却被使用。
对策：使用内存之前检查是否分配成功。用p!=NULL判断。
2． 内存分配成功，未初始化就被使用。
内存的缺省值没有统一的标准。大部分编译器以0作为初始值，但不完全是。
对策：内存初始化时赋初值。
3． 内存操作越界。
对策：只能是小心了。
4． 释放了内存，仍然使用。
（1） 使用显示delete和free的野指针。
对策：释放完内存，将指针置为NULL。
（2） 使用隐式delete和free的野指针。主要是指函数返回指向栈内存的指针或引用。
对策：当然是不要返回就可以了。
5． 未释放内存，导致内存泄露。
用new/malloc开辟了内存，没用delete/free释放.
对策：new和delete的个数一定相同；malloc和free的个数一定相同；new[]和[]delete一定对应。

② 堆串属于顺序存储

堆串的本质还是顺序存储，只不过内存是动态分配的。

定长顺序存储结构和堆分配存储结构都是顺序存储结构，它们的主要区别是前者的串长是固定的。后者的串长是动态串的定长顺序存储结构的缺点是限定了串的长度，若超出长度则约定截断堆分配存储表示解决上面的问题，它动态分配串值得存储空间。

串值共享的存储空间称之为堆，串的块链存储，表示该存储结构为链式存储结构，存储密度＝串值所占的储存位／实际分配的存位块链结构。

是结构中包含头指针、尾指针、当前串长度的一种结构使用块链结构的目的是为了提高存储密度。串的堆存储结构，与定长顺序串的存储结构类似，都是用一维数组地址连续的存储单元存储串的字符序列，不同的是堆串的存储空间是在程序执行过程中动态分配的。

定长顺序存储结构和堆分配存储结构都是顺序存储结构，它们的主要区别是前者的串长是固定的，后者的串长是动态串的定长顺序存储结构的缺点是限定了串的长度，若超出长度则约定截断堆分配存储表示解决上面的问题，它动态分配串值得存储空间。

③ 程序中动态分配的内存存放在哪个区域

程序中动态分配的内存存放在堆内存区域。

叫“堆”。c语言：char *p1; //若是全局量，则在全局未初始化区，若是局部量，则在栈中。p1 = (char *)malloc(10); //分配得来得10字节的区域在堆区。

c++语言： 用 new分配，用 delete释放，在 堆区。用malloc分配，用 free释放，在类似堆区的自由存储区。堆不同于栈，它的数据结构并非由系统(无论是机器系统还是操作系统)支持，而是由函数库提供的。

直接方式：

当时多道程序技术还没出现，存储器的可用空间一般是给定的。那时程序员在编程序时或编译程序对源程序进行编译时，使用实际的存储器地址，这种分配方式使用户与计算机内存直接打交道。

系统资源在某一时刻为一个用户所独占。当多道程序出现时就使用户感到极不方便，因为用户要自己做主存的分配工作，而且内存不止存放一个作业，这要求用户必须知道每一个作业放在主存的什么地方，这无疑增加了用户的负担，况且存储空间的利用率也相当低。