C语言 动态内存分配

动态内存分配涉及到堆栈的概念：堆栈是两种数据结构。堆栈都是数据项按序排列的数据结构，只能在一端(称为栈顶(top))对数据项进行插入和删除。
栈（操作系统）：由操作系统自动分配释放 ，存放函数的参数值，局部变量的值等。其操作方式类似于数据结构中的栈。
堆（操作系统）： 一般由程序员分配释放， 若程序员不释放，程序结束时可能由OS回收，分配方式倒是类似于链表。
在C语言中，全局变量分配在内存中的静态存储区，非静态的局部变量（包括形参）是分配在内存的动态存储区，该存储区被称为栈。除此之外，C语言还允许建立内存动态分配区域，以存放一些临时用的数据，这些数据不必在程序的声明部分定义，也不必等到函数结束时才释放，而是需要时随时开辟，不需要是随时释放。这些诗句临时存在一个特别的自由存储区，称为堆区。
系统提供了四个库函数来实现内存的动态分配：
（1）malloc(size) 在内存的动态存储区中分配一个长度为size的连续空间。
（2）calloc(n,size) 在内存的动态存储区中分配n个长度为size的连续空间。
（3）free§ 释放指针变量p做指向的动态空间。
（4）realloc(p,size) 将指针变量p指向的动态空间大小改变为size。
举个栗子：

#include<stdio.h>
#include<stdlib.h>

int main()
{
	void check(int *);
	int *p1, i;
	p1 = (int *)malloc(5*sizeof(int));
	for ( i = 0; i < 5; i++)
	  scanf("%d",p1+i);
	check(p1);
	getchar();
	getchar();
	return 0;
}
void check(int *p)
{
	int i;
	for (i = 0; i < 5; i++)
	if (p[i] < 60) printf("%d", p[i]);
	printf("\n");
}

程序没有定义数组，而是开辟了一段动态自由分配区，输入数字时，按照地址复制给动态数组的5个元素，p1指向第一个整型数据，调用check函数时，p1作为实参传递给形参p，因此可以理解为形参p和实参p1公享一段动态分配区。