Question

顺序表的静态存储与动态存储有什么区别

数据结构与算法

Answer 1

1. 静态内存

静态内存是指在程序开始运行时由编译器分配的内存，它的分配是在程序开始编译时完成的，不占用CPU资源。

程序中的各种变量，在编译时系统已经为其分配了所需的内存空间，当该变量在作用域内使用完毕时，系统会

自动释放所占用的内存空间。

变量的分配与释放，都无须程序员自行考虑。

基本类型，数组

2. 动态内存

用户无法确定空间大小，或者空间太大，栈上无法分配时，会采用动态内存分配。

• 处理器不工作,电脑什么都做不了。

  处理器的工作就是处理指令（多条指令就构成一个程序）。

  处理器从内存中取指令集（程序）。

  问题是如果断电的话，内存中的指令就会丢失。因而内存归类为“易失性”介质。

  所以我们要把程序、数据存储在不易失性的介质中，比如硬盘和光盘。