fortran指针与动态数据结构幻灯片.ppt

12.1 接口/示例 12.1 接口 PROGRAM main !主程序单元，求三个数最大值 IMPLICIT NONE INTERFACE FUNCTION max3(a,b,c) IMPLICIT NONE INTEGER max3,a,b,c END FUNCTION END INTERFACE INTEGER x,y,z READ(*,*) x,y,z WRITE(*,(1X,三个数的最大值为:,I4)) max3(x,y,z) END FUNCTION max3(a,b,c) !求三个数最大值外部函数子程序 INTEGER max3,a,b,c,max max=a IF (Bmax) max=B IF (Cmax) max=C max3=max END FUNCTION 概述 格式 说明 示例 12.2 模块/概述 模块是FORTRAN 90新增功能,用以实现数据封装、特性继承、操作重载、公私分隔等面向对象特性,使程序安全、可靠、高效。 模块中可声明常量、变量、数组、数据块、派生类型、接口界面块、模块函数、模块子例行程序,可看成是外部子程序功能的扩充。 12.2 模块 概述 格式 说明 示例 使用 12.2 模块/格式 模块单元的一般形式是： MODULE 模块名 类型说明部分 [CONTAINS 内部过程 … [内部过程]] END MODULE [模块名] MODULE语句下面写各种变量、数组等实体的类型说明语句，以及派生类型定义及接口块。注意到其中只有说明部分，没有执行部分。自CONTAINS语句开始连同它后面的各内部过程是可选的，一般不用。通常在为某一个派生类型规定新的操作符时，就把实现这些新操作的过程作为模块的内部过程放在CONTAINS后面，以便把这种操作定义供各外部过程共享。当模块有内部过程时，必须把整个过程完整地写入。各内部过程（可以是函数或子程序）次序可以任意。 12.2 模块 概述 格式 说明 示例 使用 12.2 模块/说明 说明: ①在模块中首部可声明常量(PARAMETER语句)、变量、数组、数据块(COMMON语句)、派生类型(TYPE语句)、接口界面块(INTERFACE块)、模块函数名、模块子程序名。这些被声明的对象可在本模块内使用,对于具有共有属性的对象也可在模块外其它程序单元中使用。 ②在模块中可包含CONTAINS结构,允许定义模块函数和模块子例行程序。这些模块子程序可在模块内调用,对于具有共有属性的模块子程序也可在模块外其它程序单元中调用。 ③在模块中可只有数据声明,或只有子程序定义,或两者都有。 12.2 模块 概述 格式 说明 示例 使用 12.2 模块/示例 12.2 模块 MODULE STUDENT_MODULE TYPE STUDENT_TYPE CHARACTER(LEN=20) :: NAME INTEGER :: SCORE END TYPE STUDENT_TYPE END MODULE STUDENT_MODULE ????????? 包含通常使用的过程 ????????? 声明全局变量和派生类型 ????????? 声明外部过程的接口块 ????????? 初始化全局数据和全局可分配数组 ????????? 封装数据和处理数据的过程 概述 格式 说明 示例 使用 12.2 模块/使用 任何程序单元，要共享模块程序单元内的内容，只需引用该模块名，引用方法是在本程序单元说明部分的最前面加上USE语句。通过模块共享可以取代各程序单元间哑实结合，使有哑元的过程改为无哑元的过程。USE语句的一般形式为： USE 模块名1, 模块名2, … 模块名n 12.2 模块 概述 格式 说明 示例 使用 10.8 实验八 1. 实验十 LU分解 1. 概述 2. 指针引用与赋值 3. 整型指针 4. 与指针相关的函数和语句 5. 指针数组 6. 动态链表 第十一讲 指针与动态数据结构 第十一讲 指针与动态数据结构 11.1 概述/概述 静态数据结构:在编译时为其分配存储空间,大小不能改变。 静态数据结构优点:分配算法简单,易于实现,使用方便。 静态数据结构缺点:易浪费存储空间,易产生下标越界错误。 动态数据结构:在运行时为其分配存储空间,大小可改变。 动态数据结构优点:可节约存储空间，灵活，应用广。 动态数据结构缺点:分配算法复杂,实现难度大。 象链表、树结构、图结构