FORTRAN 95程序设计与数据结构基础教程 第2版PDF电子书下载

第1章　FORTRAN 95简单程序设计 1

1.1　程序设计概述 1

1.1.1　程序设计语言 1

1.1.2　程序设计过程 2

1.2 FORTRAN语言简介 4

1.2.1 FORTRAN语言简介 4

1.2.2　FORTRAN字符集 4

1.2.3　FORTRAN程序组成 5

1.2.4　FORTRAN程序书写格式 6

1.3　FORTRAN基本数据类型 7

1.4　FORTRAN表达式 8

1.4.1　常量与变量 8

1.4.2 FORTRAN库函数 11

1.4.3　算术表达式 12

1.5　赋值语句 13

1.5.1　赋值语句 13

1.5.2　给变量赋初值 13

1.6　简单的输入与输出 14

1.6.1　表控输入语句 14

1.6.2　表控输出语句 15

1.7　程序举例 16

1.8　FORTRAN语言上机实习步骤 19

习题 22

第2章　分支程序设计 26

2.1　基本程序结构 26

2.1.1　结构化程序设计概述 26

2.1.2　顺序结构 26

2.1.3　分支（选择）结构 27

2.1.4　循环结构 27

2.2　IF分支结构 28

2.2.1　逻辑表达式 28

2.2.2　IF…ELSE…ENDIF结构 30

2.2.3　IF…ELSEIF结构 32

2.3　SELECT CASE结构 33

2.4　分支结构嵌套 34

2.5　逻辑IF语句与GOTO语句 35

2.5.1　逻辑IF语句 35

2.5.2　GOTO语句 36

2.6　程序举例 36

习题 39

第3章　循环程序设计 44

3.1　循环的概念 44

3.2　DO循环结构 45

3.2.1　DO循环结构的形式 45

3.2.2　计数型DO循环 45

3.2.3　DO WHILE循环（当型循环） 49

3.3　循环结构的嵌套 51

3.4　辅助循环语句 53

3.4.1　CYCLE语句 53

3.4.2　EXIT语句 53

3.5　程序举例 54

习题 57

第4章　数组、指针与派生类型 63

4.1　数组概述 63

4.1.1　数组与数组元素 63

4.1.2　数组说明符 63

4.2　数组的定义与引用 64

4.2.1　数组的定义 64

4.2.2　数组的引用 65

4.2.3　WHERE与FORALL结构和语句 68

4.3　数组的输入输出 73

4.3.1　数组的存储规则 73

4.3.2　格式化输入输出 74

4.3.3　数组的输入输出 78

4.4　数组函数 83

4.5　动态存储管理与指针的使用 87

4.5.1　可变大小的数组 87

4.5.2　指针的概念及简单应用 88

4.5.3　指针数组 90

4.6　派生类型的定义与使用 91

4.6.1　派生类型的定义 91

4.6.2　派生类型的使用 92

4.7　程序举例 94

习题 97

第5章　FORTRAN文件 104

5.1　FORTRAN文件概述 104

5.1.1　文件的基本概念 104

5.1.2　文件的基本操作 105

5.2　其他关于文件的语句 107

5.2.1 BACKSPACE、ENDFILE、REWIND语句 107

5.2.2 INQUIRE语句 108

5.3　程序举例 108

5.4　有关文件语句的细节 113

习题 117

第6章　FORTRAN过程程序设计 122

6.1 FORTRAN过程概述 122

6.2　外部函数子程序 124

6.2.1　外部函数子程序的定义 124

6.2.2　外部函数子程序的调用 127

6.3　外部子例行子程序 129

6.3.1　外部子例行子程序的定义 129

6.3.2　外部子例行子程序的调用 130

6.4　关于哑实结合的进一步讨论 134

6.4.1　实元和哑元的对应关系 134

6.4.2　哑实结合的方法 136

6.4.3　入口哑元和出口哑元 138

6.4.4　关于字符型哑元和返回不定长度字符串的函数子程序 139

6.4.5　关于过程哑元 142

6.4.6　指针与过程 143

6.4.7　过程中保持前次过程调用期间值的方法 146

6.5　关于数组哑元的进一步说明 148

6.5.1　哑元是数组名时的实元 148

6.5.2　哑元数组的形式 149

6.5.3 自动数组 156

6.6　递归过程与递归调用 156

6.6.1　递归函数子程序 156

6.6.2　递归子例行子程序 158

6.7　内部过程和并行过程 160

6.7.1 内部过程 160

6.7.2　并行过程 161

6.8　变量作用域与不同程序单元间的数据共享 163

6.8.1　变量作用域 163

6.8.2　公用语句 164

6.8.3　数据块程序单元 167

6.8.4　等价语句 168

6.9　多文件与INCLUDE语句 168

6.10　程序举例 169

习题 172

第7章 FORTRAN模块 180

7.1　模块概述 180

7.2　模块的基本组成与使用 180

7.2.1　模块的基本组成形式 180

7.2.2　模块的共享使用 181

7.2.3　公有共享和私有使用 182

7.2.4　别名共享和部分共享 185

7.3　面向对象的程序设计概述 186

7.4　类的定义与对象的使用 187

7.4.1　类的定义 187

7.4.2　对象的使用 189

7.4.3　组合—类对象的使用 189

7.5　过程重载与运算符重载 193

7.5.1　过程重载 193

7.5.2　运算符重载 195

7.5.3　重载赋值号（＝） 199

7.6　继承性和多态性 201

7.6.1　基类和派生类 201

7.6.2　多态性 201

习题 204

第8章　实用程序设计方法 210

8.1　程序设计概述 210

8.1.1　程序设计的概念 210

8.1.2　计算机程序设计的一般过程 211

8.2　结构化程序设计方法 211

8.2.1　结构化程序设计的概念 211

8.2.2　结构化程序设计的规则 216

8.2.3　结构化编程 216

8.3　程序测试 218

8.3.1　程序测试概述 218

8.3.2　程序测试的黑盒法 218

8.3.3　程序测试的白盒法 219

8.4　常用算法的设计方法 219

8.4.1　迭代法 219

8.4.2　穷举法 220

8.4.3　递推法 221

8.4.4　递归法 223

8.4.5　回溯法 224

8.4.6　分治法 226

8.5　软件开发方法简介 226

习题 227

第9章　字符串处理算法 231

9.1　字符型数据的基本概念 231

9.1.1　字符型常数与变量 231

9.1.2　字符表达式 231

9.2　常用字符函数 232

9.2.1　概述 232

9.2.2　常用字符函数的使用 233

9.3　常用字符串操作 236

9.4　字符串查找的常规算法 240

9.5　程序举例 244

习题 247

第10章　排序、查找算法 252

10.1　常用排序算法 252

10.1.1　选择排序 252

10.1.2　冒泡排序 254

10.1.3　直接插入排序 255

10.2　常用查找算法 256

10.2.1　顺序查找 257

10.2.2　二分查找 258

10.2.3　分块查找 259

习题 260

第11章　数据结构基础 265

11.1　数据结构概述 265

11.2　线性结构 267

11.2.1　线性表 267

11.2.2　栈 272

11.2.3 队列 274

11.2.4　数组 275

11.3　树形结构 278

11.3.1　树的概念 278

11.3.2　二叉树的定义和基本性质 281

11.3.3　二叉树的存储结构 283

11.3.4　二叉树的遍历 284

11.3.5　树、森林与二叉树的转换 284

11.3.6　二叉排序树 285

11.4　程序举例 288

习题 293

附录A　习题选答 299

附录B　模拟试题及答案 316

附录C FORTRAN 95内在过程 323

附录D　ASCII编码表 330

参考文献 332