算法与数据结构AlgorithmsandDataStructures第八章动态存2.pptVIP

算法与数据结构Algorithms and Data Structures 第八章 动态存储管理 第八章 动态存储管理 8.1 概述 内存是很重要的、很昂贵的资源，如何合理高效地使用这一资源是一个比较复杂的问题。 早期使用低级语言编程，内存管理是由程序员自己负责。程序员负担重，管理水平因人而异，管理效率低，容易出错。 随着操作系统和高级语言的发展，情况不断改善。内存管理分别由操作系统、高级语言的编译系统和程序员分工合作管理。通常编译系统负责静态储存管理，操作系统负责整个内存管理和动态储存管理。 程序员级的管理： 用户程序中所用的储存结构有两种， 静态结构 ：空间量在编译后，即可确定 动态结构：程序运行中申请空间，编译时无法确定。 静态储存由编译系统管理。 动态储存由程序员和操作系统管理，但程序员的管理非常简单。程序员的工作就是在需要的时候向系统申请空间，在不需要时释放要来的动态储存空间： C语言中：malloc(size), 申请size字节的内存； free(p), 释放p，归还给系统； C++中： new objectType(), 申请空间； free(p), 释放p，归还给系统； Ja