F90第十一章.pptVIP

第十一章 指针与动态数据结构 11.1 概述/概述 11.1 概述/存储结构 11.1 概述/访问方式 11.1 概述/指针声明 11.1 概述/指针状态 11.1 概述/概述/动态数据结构示例 11.1 概述/存储结构/示例 11.1 概述/访问方式/示例 11.2 指针引用和赋值/指针引用 11.2 指针引用和赋值/指针引用 11.2 指针引用和赋值/指针赋值 11.2 指针引用和赋值/结构体指针 11.3 整型指针/概述 11.3 整型指针/例11.6 11.3 整型指针/例11.7 11.3 整型指针/概述/示例 11.4 整型指针/NULLIFY 11.4 整型指针/ASSOCIATED 11.4 整型指针/ALLOCATE 11.4 整型指针/DEALLOCATE 11.5 指针数组/指针数组 11.5 指针数组/概述/程序 11.5 指针数组/函数返回 11.4 整型指针/NULLIFY 11.4 整型指针/NULLIFY 11.4 整型指针/NULLIFY 11.4 整型指针/NULLIFY 11.4 整型指针/NULLIFY 11.4 整型指针/NULLIFY 11.4 整型指针/NULLIFY 11.4 整型指针/NULLIFY 11.4 整型指针/NULLIFY 9.6 动态链表 第九章 指针与动态数据结构 概述 动态链表实现 例9.12 例9.13 [例9.13]有两个班的成绩单分别放在文件data1.txt及data2.txt中,两个班人数不同,编写一个可以读取成绩的程序,用户输入文件名来决定读取哪个文件,用户可以通过座号来查询成绩. module linklist type student integer :: num integer :: Chinese, English, Math, Science, Social end type type datalink type(student) :: item type(datalink), pointer :: next end type contains function SearchList(num, head) implicit none integer :: num type(datalink), pointer :: head, p type(datalink), pointer :: SearchList p=head nullify(SearchList) do while( associated(p) ) if ( p%item%num==num ) then SearchList = p return end if p=p%next end do return end function end module linklist program ex1016 use linklist implicit none character(len=20) :: filename character(len=80) :: tempstr type(datalink), pointer :: head type(datalink), pointer :: p integer i,error,size write(*,*) filename: read(*,*) filename open(10, file=filename, status=old,iostat=error) if ( error/=0 ) then write(*,*) Open file fail! stop end if * 1. 概述 2. 指针引用与赋值 3. 整型指针 4. 与指针相关的函数和语句 5. 指针数组 6. 动态链表 7. 习题九 7 《FORTRAN90程序设计》课多媒体课件 指针是间接使用数据的方法。 静态数据结构:在编译时为其分配存储空间,大小不能改变。 静态数据结构优点:分配算法简单,易于实现,使用方便。 静态数据结构缺点:易浪费存储空间,易产生下标越界错误。 动态数据结构:在运行时为其分配存储空间,大小可改变。 动态数据结构优点:可节约存储空间，灵活，应用广。 动态数据结构缺点:分配算法复杂,实现难度大。 象链表、树结构、图结构等数据结构都适合用动态数据结构实现，指针是实现动态数据结构的有效手段。 11.1 概述 第九章 指针与动态数据结构 概述 存储结构 访问方式 指针声明 指针状态 存储单元地址:存储单元在内存中的排列序号（编