1、数据结构 数据结构是相互之间存在一种或多种特定关系的数据元素的集合。 2、根据元素之间关系的不同特性，通常有以下四类基本结构： （1）集合：结构中的数据元素之间除了“同属于一个集合”的关系外，别无其他关系 （2）线性结构：结构中的数据元素之间存在一个对一个的关系 （3）树形结构：结构中的数据元素之间存在一个对多个的关系 （4）图状结构：结构中的数据元素之间存在多个对多个的关系 3

通常，当一个函数的运行期间调用另一个函数时，在运行被调用函数之前，系统需要先完成三件事： 1、将所有的实在参数、返回地址等信息传递给被调用函数保存 2、为被调用函数的局部变量分配存储区 3、将控制转移到被调用函数的入口 而从被调用函数返回调用函数之前，系统也完成三件工作： 1、保存被调用的计算结果 2、释放被调用函数的数据区 3、依照被调用函数保存的返回地址将控制转移到调用函数 当