返回本章首页
下一页
上一页
第 1章 Ｃ语言概述
本章首先介绍结构化的程序设计的基本
方法；其次介绍数据结构与算法在程序设
计中的地位和重要性；最后介绍 C语言的特
点、基本结构及调试方法。
1.1 结构化的程序设计的基本方法
1.2 数据结构与算法
1.3 C语言概述
1.4 Turbo C V2.0的基本操作
返回目录
开始
下一章
返回本章首页
下一页
上一页
1.1 结构化的程序设计的基本方法
? 结构化程序设计的步骤：
首先要从具体问题中抽象出一个适当的数
学模型，然后设计一个解此数学模型的算法
（ Algorithm），最后编出程序、进行测试、调
整直至得到最终解答。
寻求数学模型的实质是分析问题，从中提
取操作的对象，并找出这些操作对象之间含有
的关系，然后用数学的语言加以描述。
返回本章首页
下一页
上一页
1.2 数据结构与算法
? 众所周知, 二十世纪四十年代, 电子数字计算机问世
的直接原因是解决弹道学的计算问题 。 早期, 电子计
算机的应用范围, 几乎只局限于科学和工程的计算,
其处理的对象是纯数值性的信息, 通常, 人们把这类
问题称为数值计算 。
? 近三十年来, 电子计算机的发展异常迅猛, 这不仅表
现在计算机本身运算速度不断提高, 信息存储量日益
扩大, 价格逐步下降, 更重要的是计算机广泛地应用
于情报检索, 企业管理, 系统工程等方面, 已远远超
出了科技计算的范围, 而渗透到人类社会活动的一切
领域 。 与此相应, 计算机的处理对象也从简单的纯数
值性信息发展到非数值性的和具有一定结构的信息 。
返回本章首页
下一页
上一页
一、基本概念和术语
1．数据
数据是人们利用文字符号、数字符号以及其他规定的符号对现实
世界的事物及其活动所做的描述。在计算机科学中，数据的含义非常广
泛，我们把一切能够输入到计算机中并被计算机程序处理的信息，包括
文字、表格、图象等，都称为数据。例如，一个个人书库管理程序所要
处理的数据可能是一张如 表 1-1所示的表格。
返回本章首页
下一页
上一页
表 1-1 个人书库
返回本章首页
下一页
上一页
2,结点
? 结点也叫数据元素, 它是组成数据的基本单位 。 在程序中通常把
结点作为一个整体进行考虑和处理 。 例如, 在 表 1-1所示的个人书
库中, 为了便于处理, 把其中的每一行 （ 代表一本书 ） 作为一个
基本单位来考虑, 故该数据由 10个结点构成 。
? 一般情况下, 一个结点中含有若干个字段 （ 也叫数据项 ） 。 例如,
在 表 1-1所示的表格数据中, 每个结点都有登录号, 书号, 书名,
作者, 出版社和价格等六个字段构成 。 字段是构成数据的最小单
位 。
返回本章首页
下一页
上一页
3,逻辑结构
? 结点和结点之间的逻辑关系称为数据的逻辑结构 。
? 在 表 1-1所示的表格数据中, 各结点之间在逻辑上有一种线性关系,
它指出了 10个结点在表中的排列顺序 。 根据这种线性关系, 可以
看出表中第一本书是什么书, 第二本书是什么书, 等等 。
4,存储结构
? 数据在计算机中的存储表示称为数据的存储结构 。
? 在 表 1-1所示的表格数据在计算机中可以有多种存储表示, 例如,
可以表示成数组, 存放在内存中；也可以表示成文件, 存放在磁
盘上, 等等 。
返回本章首页
下一页
上一页
5,数据结构 （ Data Structure）
? 数据结构是研究数据元素 （ Data Element） 之间抽象化的相互关系
和这种关系在计算机中的存储表示 （ 即所谓数据的逻辑结构和物
理结构 ）, 并对这种结构定义相适应的运算, 设计出相应的算法,
而且确保经过这些运算后所得到的新结构仍然是原来的结构类型 。
? 为了叙述上的方便和避免产生混淆, 通常我们把数据的逻辑结构
统称为数据结构, 把数据的物理结构统称为存储结构 （ Storage
Structure） 。
返回本章首页
下一页
上一页
6,数据类型
? 数据类型是指程序设计语言中各变量可取的数据种类 。 数据类
型是高级程序设计语言中的一个基本概念, 它和数据结构的概
念密切相关 。
? 一方面, 在程序设计语言中, 每一个数据都属于某种数据类型 。
类型明显或隐含地规定了数据的取值范围, 存储方式以及允许
进行的运算 。 可以认为, 数据类型是在程序设计中已经实现了
的数据结构 。
? 另一方面, 在程序设计过程中, 当需要引入某种新的数据结构
时, 总是借助编程语言所提供的数据类型来描述数据的存储结
构 。
返回本章首页
下一页
上一页
二,算法
1、算法的概念
? 简单地说就是解决特定问题的方法（关于算法的严格
定义，在此不作讨论）。特定的问题可以是数值的，
也可以是非数值的。
? 解决数值问题的算法叫做数值算法，科学和工程计算
方面的算法都属于数值算法，如求解数值积分，求解
线性方程组、求解代数方程、求解微分方程等。
? 解决非数值问题的算法叫做非数值算法，数据处理方
面的算法都属于非数值算法。例如各种排序算法、查
找算法、插入算法、删除算法、遍历算法等。
? 数值算法和非数值算法并没有严格的区别。
返回本章首页
下一页
上一页
? 一般说来，在数值算法中主要进行算术运算，而在非数值算法中
主要进行比较和逻辑运算。另一方面，特定的问题可能是递归的，
也可能是非递归的，因而解决它们的算法就有递归算法和非递归
算法之分。从理论上讲，任何递归算法都可以通过循环，堆栈等
技术转化为非递归算法。
返回本章首页
下一页
上一页
2,算法的特点
算法是执行特定计算的有穷过程 。 这个过程有 5个特点：
1.动态有穷：当执行一个算法时，不论是何种情况，在经过了
有限步骤后，这个算法一定要终止。
2.确定性：算法中的每条指令都必须是清楚的, 指令无二义性 。
3.输入：具有 0个或 0个以上由外界提供的量 。
4.输出：产生 1个或多个结果 。
5.可行性：每条指令都充分基本, 原则上可由人仅用笔和纸在
有限的时间内也能完成 。
注意：算法和程序是有区别的, 即程序未必能满足动态有穷 。 在本
书中, 我们只讨论满足动态有穷的程序, 因此, 算法, 和
,程序,
是通用的 。
返回本章首页
下一页
上一页
3,算法的描述方法
? 一个算法可以用自然语言, 数字语言或流程图等来描述, 也可以用
计算机高级程序语言来描述, 如 Pascal语言, C语言或伪代码等 。
?
返回本章首页
下一页
上一页
1.3 C语言概述
1．Ｃ语言的诞生与发展
（ 1）在 C语言诞生以前，系统软件主要是用汇编语
言编写的。由于汇编语言程序依赖于计算机硬件，其可
读性和可移植性都很差；但一般的高级语言又难以实现
对计算机硬件的直接操作（这正是汇编语言的优势），
于是人们盼望有一种兼有汇编语言和高级语言特性的新
语言。
（ 2）Ｃ语言是贝尔实验室于 70年代初研制出来的，
后来又被多次改进，并出现了多种版本。 80年代初，美
国国家标准化协会（ ANSI），根据Ｃ语言问世以来各种
版本对Ｃ语言的发展和扩充，制定了 ANSI C标准（ 1989
年再次做了修订）。
返回本章首页
下一页
上一页
（ 3） 目前, 在微机上广泛使用的Ｃ语言编译系统有
Microsoft C,Turbo C, Borland C等 。 虽然它们的基本部
分都是相同的, 但还是有一些差异, 所以请大家注意自己
所使用的Ｃ编译系统的特点和规定 （ 参阅相应的手册 ） 。
本书选定的上机环境是 TCV2.0（ DOS操作系统 ） 。
2,C语言的特点
C语言同时具有汇编语言和高级语言的优势 。
（ 1） 语言简洁, 紧凑, 使用方便, 灵活 。
（ 2） 运算符极其丰富 。
（ 3） 生成的目标代码质量高, 程序执行效率高 。
（ 4） 可移植性好 （ 较之汇编语言 ） 。
（ 5） 可以直接操纵硬件 。
返回本章首页
下一页
上一页
3,在 C语言中, 除实现 顺序, 选择 和 循环 等
三种基本结构的 9条控制语句外, 输入输出操作
均由标准库函数 （ 不是 C语言的组成部分 ） 来实
现 。
所以 学习 C语言, 不仅要学习这 9条控制语句
和各种运算符, 而且要学习并掌握常用标准库函
数的使用 。
返回本章首页
下一页
上一页
4,Ｃ语言程序的结构与书写规则
（ 1） Ｃ语言程序的总体结构
一个完整的Ｃ语言程序, 是由一个 main()函
数 （ 又称主函数 ） 和若干个其它函数结合而成的,
或仅由一个 main()函数构成 。
[案例 1.1] 仅由 main()函数构成的Ｃ语言程序 。
/*案例代码文件名,AL1_1.C*/
/*功能：仅由 main()函数构成的Ｃ语言程序示例 */
main()
{ printf(“This is a C program.\n”);
}
程序运行结果：
This is a C program.
返回本章首页
下一页
上一页
[案例 1.2]由 main()函数和 1个其它函数 max()构成的Ｃ语言程序 。
/*案例代码文件名,AL1_2.C*/
/*功能：由 main()函数和 1个其它函数 max()构成的Ｃ语言程序示例 */
int max(int x,int y)
{ return( x>y? x, y ); }
main()
{ int num1,num2;
printf(“Inputthe first integer number:,);
scanf(“%d”,&num1);
printf(“Inputthe second integer number:”);
scanf(“%d”,&num2);
printf(“max=%d\n”,max(num1,num2));
}
程序运行情况：
Input the first integer number:6←┘
Input the second integer number:9←┘
max=9
返回本章首页
下一页
上一页
[案例 1.3] 改写 [案例 1.2],交换 main()函数和 max()函数的前后位置 。
源程序略 。
程序运行情况：
Input the first integer number:6←┘
Input the second integer number:9←┘
max=9
1.函数是Ｃ语言程序的基本单位 。
main()函数的作用, 相当于其它高级语言中的主程序；其它函数
的作用, 相当于子程序 。
2.C语言程序总是从 main()函数开始执行 。
一个Ｃ语言程序, 总是从 main()函数开始执行, 而不论其在程序
中的位置 。 当主函数执行完毕时, 亦即程序执行完毕 。
习惯上, 将主函数 main()放在最前头 。
返回本章首页
下一页
上一页
4,源程序书写格式
（ 1） 所有语句都必须以分号, ；, 结束, 函数的最后一个语句也不例
外 。
（ 2） 程序行的书写格式自由, 既允许 1行内写几条语句, 也允许 1条语
句分写在几行上 。
例如, [案例 1.2]的主函数 main(),也可改写成如下所示的格式：
……
main()
{ int num1,num2;
printf(“Inputthe first integer number:,); scanf(“%d”,&num1);
printf(“Inputthe second integer number:”); scanf(“%d”,&num2);
printf(“max=%d\n”,max(num1,num2));
}
如果某条语句很长, 一般需要将其分写在几行上 。
返回本章首页
下一页
上一页
（ 3）允许使用注释。
C语言的注释格式为,/* …… */
说明,I,,/*”和,*/” 必须成对使用，且,/”和
,*”、以及,*”和,/”之间不能有空格，否则都
出错。
技巧,为避免遗漏必须配对使用的符号, 例如注
释符号, 函数体的起止标识符 （ 花括号 ）, 圆括号
等等, 在输入时, 可连续输入这些起止标识符, 然
后再在其中进行插入来完成内容的编辑 。 在起止标
识符嵌套时, 以及相距较远时, 这样做更有必要 。
返回本章首页
下一页
上一页
II,注释的位置, 可以单占 1行, 也可以跟在语句
的后面 。
III,如果 1行写不下, 可另起 1行继续写 。
IV,注释中允许使用汉字 。 在非中文操作系统下,
看到的是一串乱码, 但不影响程序运行 。
返回本章首页
下一页
上一页
1.4 Turbo C V2.0的基本操作
1.运行一个Ｃ语言程序的一般过程
2.TC的启动、退出与命令菜单
3.编辑并保存一个Ｃ语言源程序
4.编译、连接 ──单个源程序文件
5.运行与查看结果
6.编辑下一个新的源程序
返回本章首页
下一页
上一页
1.运行一个Ｃ语言程序的一般过程
Ｔ urbo Ｃ是一个集源程序编辑, 编译, 连接, 运行与调试于一
体, 用菜单驱动的集成软件环境 。
运行一个Ｃ语言程序的一般过程：
（ 1） 启动 TC,进入 TC集成环境 。
（ 2） 编辑 （ 或修改 ） 源程序 。
（ 3） 编译 。 如果编译成功, 则可进行下一步操作；否则, 返回
（ 2） 修改源程序, 再重新编译, 直至编译成功 。
（ 4） 连接 。 如果连接成功, 则可进行下一步操作；否则, 根
据系统的错误提示, 进行相应修改, 再重新连接, 直至连接成功 。
（ 5） 运行 。 通过观察程序运行结果, 验证程序的正确性 。 如果
出现逻辑错误, 则必须返回 （ 2） 修改源程序, 再重新编译, 连接和
运行, 直至程序正确 。
（ 6） 退出 TC集成环境, 结束本次程序运行 。
返回本章首页
下一页
上一页
2.TC的启动、退出与命令菜单
（ 1） 启动 Turbo C,tc←┘ [画面演示 ]
启动 Turbo C后, 其主菜单条横向排列在屏幕顶端, 并被激活,
其中 File主项成为当前项 。
主菜单的下面, 是 Edit（ 编辑 ） 窗口和 Message（ 消息 ） 窗口 。
两个窗口中, 顶端横线为双线显示的, 表示该窗口是活动窗口 。
编辑窗口的顶端为状态行, 其中：
,Line 1 Col 1：显示光标所在的行号和列号, 即光标位置 。
,Insert：表示编辑状态处于, 插入, 。 当处于, 改写, 状态时,
此处为空白 。
,d,NONAME.C,显示当前正在编辑的文件名 。 显示为
,NONAME.C”时, 表示用户尚未给文件命名 。
屏幕底端是 7个功能键的说明, 以及 Num Lock键的状态 （ 显示
,NUM”时, 表示处于, 数字键, 状态；空白, 表示, 控制键, 状
态 ） 。
返回本章首页
下一页
上一页
（ 2） 命令菜单的使用
1） 按下功能键 F10,激活主菜单 。 如果主菜单已经被激活, 则
直接转下一步 。
2） 用左, 右方向键移动光带, 定位于需要的主项上, 然后再按
回车键, 打开其子菜单 （ 纵向排列 ） 。
3） 用上, 下方向键移动光带, 定位于需要的子项上, 回车即可 。
执行完选定的功能后, 系统自动关闭菜单 。
注意,菜单激活后, 又不使用, 可再按 F10／ Esc键关闭, 返回
原来状态 。
（ 3） 退出 Turbo C
退出 TC有两种方法：
1） 菜单法,File | Quit（ 先选择 File主项, 再选择并执行 Quit子项 ）
2） 快捷键法,Alt+“X”（ 先按下 Alt键并保持, 再按字母键Ｘ,
然后同时放开 ）
返回本章首页
下一页
上一页
3.编辑并保存一个Ｃ语言源程序
（ 1） 激活主菜单, 选择并执行 File | Load项 （ 快捷键键,F3） 。
（ 2） 在, Load FileName”窗口, 输入源程序文件名 。
文件名的输入有两种方法：直接输入和选择输入 。
1） 直接输入
按照文件名的组成字符串, 逐个字符输入即可 。
如果是已经存在的文件, 系统就在编辑窗口显示该文件的内容,
可供编辑, 修改 。 如果是新文件, 则给出一个空白编辑窗口, 可供输
入新的源程序 。
如果该文件不在当前目录下, 则需要冠以路径名和 （ 或 ） 盘符 。
2） 选择文件 （ 仅适用于已经存在的源程序文件 ）
① 空回车, 打开当前目录下, 后缀为,Ｃ的所有文件的文件名窗口 。
② 用上, 下, 左, 右方向键, 将光带定位于所需的文件名上 。
③ 按回车键 。
返回本章首页
下一页
上一页
（ 3） 常用编辑操作
在编辑源程序过程中, 随时都可以按 F2键 （ 或 File | Save）, 将
当前编辑的文件存盘, 然后继续编辑 。 这是一个良好的习惯 ！
关于在线帮助：
在任何窗口 （ 或状态 ） 下, 按 F1键激活活动窗口 （ 或状态 ） 的
在线帮助：
,下一页 ──PageDown,返回上一页 ──PageUp
,关闭在线帮助, 返回原窗口 （ 或状态 ） ──Esc
,返回前一个在线帮助屏 ──Alt+F1（ 无论在线帮助是否被激活 ）
,返回在线帮助索引 ──F1：激活在线帮助后, 再按 F1,则返回
在线帮助索引, 以便查询其它类别在线帮助信息 。
,查询库函数的在线帮助信息 ──^F1：将光标移到需要查询函数
名的首字符上, 然后键入 ^F1,即可获得该库函数的在线帮助信息 。
注,为简化描述, 用, ^”代表, Ctrl”键 。 ^Fn就是 Ctrl+Fn,下同 。
返回本章首页
下一页
上一页
4.编译、连接 ──单个源程序文件
选择并执行 Compile | Make EXE File项 （ 快捷键：
F9）, 则 TC将自动完成对当前正在编辑的源程序文件的
编译, 连接, 并生成可执行文件 。
如果源程序有语法错误, 系统将在屏幕中央的
,Compiling,（ 编译 ） 窗口底端提示, Error,Press any
key”（ 错误：按任意键 ） 。
此时, 按空格键, 屏幕下端的, Message”（ 消息 ）
窗口被激活, 显示出错 （ 或警告 ） 信息, 光带停在第一
条消息上 。 这时, Edit”（ 编辑 ） 窗口中也有一条光带,
它总是停在编译错误在源代码中的相应位置 。
注意,当用上, 下键移动消息窗口中的光带时, 编
辑窗口中的光带也随之移动, 始终跟踪源代码中的错误
位置 ！
返回本章首页
下一页
上一页
5.运行与查看结果
（ 1） 运行当前正在编辑的源程序文件
选择并执行 Run | Run项 （ 快捷键,^F9）, 程序运行
结束后, 仍返回到编辑窗口 。
当你认为自己的源程序不会有编译, 连接错误时,
也可直接运行 （ 即跳过对源程序的编译, 连接步骤 ） 。
这时, TC将一次完成从编译, 连接到运行的全过程 。
（ 2） 查看运行结果
选择并执行 Run | User Screen项 （ 快捷键,Alt+F5） 。
查看完毕后, 按任一键返回编辑窗口 。
如果发现逻辑错误, 则可在返回编辑窗口后, 进行
修改；然后再重新编译, 连接, 运行, 直至正确为止 。
返回本章首页
下一页
上一页
6.编辑下一个新的源程序
选择并执行 File | New项即可 。
如果屏幕提示如下确认信息：
NONAME.C not saved,Save?（ Y/N）
如果需要保存当前正在编辑的源程序, 则键入
,Ｙ,, 进入下一步操作；否则, 键入, Ｎ,
（ 不保存 ）, 跳转到 （ 2） 。
（ 1） 系统提示换名：
<d:><path>\NONAME.C
直接输入你给源程序文件起的名字即可 。
（ 2） 系统给出一个空白的编辑窗口, 可以开
始编辑下一个新的源程序 。
下一页
上一页
第 1章 Ｃ语言概述
本章首先介绍结构化的程序设计的基本
方法；其次介绍数据结构与算法在程序设
计中的地位和重要性；最后介绍 C语言的特
点、基本结构及调试方法。
1.1 结构化的程序设计的基本方法
1.2 数据结构与算法
1.3 C语言概述
1.4 Turbo C V2.0的基本操作
返回目录
开始
下一章
返回本章首页
下一页
上一页
1.1 结构化的程序设计的基本方法
? 结构化程序设计的步骤：
首先要从具体问题中抽象出一个适当的数
学模型，然后设计一个解此数学模型的算法
（ Algorithm），最后编出程序、进行测试、调
整直至得到最终解答。
寻求数学模型的实质是分析问题，从中提
取操作的对象，并找出这些操作对象之间含有
的关系，然后用数学的语言加以描述。
返回本章首页
下一页
上一页
1.2 数据结构与算法
? 众所周知, 二十世纪四十年代, 电子数字计算机问世
的直接原因是解决弹道学的计算问题 。 早期, 电子计
算机的应用范围, 几乎只局限于科学和工程的计算,
其处理的对象是纯数值性的信息, 通常, 人们把这类
问题称为数值计算 。
? 近三十年来, 电子计算机的发展异常迅猛, 这不仅表
现在计算机本身运算速度不断提高, 信息存储量日益
扩大, 价格逐步下降, 更重要的是计算机广泛地应用
于情报检索, 企业管理, 系统工程等方面, 已远远超
出了科技计算的范围, 而渗透到人类社会活动的一切
领域 。 与此相应, 计算机的处理对象也从简单的纯数
值性信息发展到非数值性的和具有一定结构的信息 。
返回本章首页
下一页
上一页
一、基本概念和术语
1．数据
数据是人们利用文字符号、数字符号以及其他规定的符号对现实
世界的事物及其活动所做的描述。在计算机科学中，数据的含义非常广
泛，我们把一切能够输入到计算机中并被计算机程序处理的信息，包括
文字、表格、图象等，都称为数据。例如，一个个人书库管理程序所要
处理的数据可能是一张如 表 1-1所示的表格。
返回本章首页
下一页
上一页
表 1-1 个人书库
返回本章首页
下一页
上一页
2,结点
? 结点也叫数据元素, 它是组成数据的基本单位 。 在程序中通常把
结点作为一个整体进行考虑和处理 。 例如, 在 表 1-1所示的个人书
库中, 为了便于处理, 把其中的每一行 （ 代表一本书 ） 作为一个
基本单位来考虑, 故该数据由 10个结点构成 。
? 一般情况下, 一个结点中含有若干个字段 （ 也叫数据项 ） 。 例如,
在 表 1-1所示的表格数据中, 每个结点都有登录号, 书号, 书名,
作者, 出版社和价格等六个字段构成 。 字段是构成数据的最小单
位 。
返回本章首页
下一页
上一页
3,逻辑结构
? 结点和结点之间的逻辑关系称为数据的逻辑结构 。
? 在 表 1-1所示的表格数据中, 各结点之间在逻辑上有一种线性关系,
它指出了 10个结点在表中的排列顺序 。 根据这种线性关系, 可以
看出表中第一本书是什么书, 第二本书是什么书, 等等 。
4,存储结构
? 数据在计算机中的存储表示称为数据的存储结构 。
? 在 表 1-1所示的表格数据在计算机中可以有多种存储表示, 例如,
可以表示成数组, 存放在内存中；也可以表示成文件, 存放在磁
盘上, 等等 。
返回本章首页
下一页
上一页
5,数据结构 （ Data Structure）
? 数据结构是研究数据元素 （ Data Element） 之间抽象化的相互关系
和这种关系在计算机中的存储表示 （ 即所谓数据的逻辑结构和物
理结构 ）, 并对这种结构定义相适应的运算, 设计出相应的算法,
而且确保经过这些运算后所得到的新结构仍然是原来的结构类型 。
? 为了叙述上的方便和避免产生混淆, 通常我们把数据的逻辑结构
统称为数据结构, 把数据的物理结构统称为存储结构 （ Storage
Structure） 。
返回本章首页
下一页
上一页
6,数据类型
? 数据类型是指程序设计语言中各变量可取的数据种类 。 数据类
型是高级程序设计语言中的一个基本概念, 它和数据结构的概
念密切相关 。
? 一方面, 在程序设计语言中, 每一个数据都属于某种数据类型 。
类型明显或隐含地规定了数据的取值范围, 存储方式以及允许
进行的运算 。 可以认为, 数据类型是在程序设计中已经实现了
的数据结构 。
? 另一方面, 在程序设计过程中, 当需要引入某种新的数据结构
时, 总是借助编程语言所提供的数据类型来描述数据的存储结
构 。
返回本章首页
下一页
上一页
二,算法
1、算法的概念
? 简单地说就是解决特定问题的方法（关于算法的严格
定义，在此不作讨论）。特定的问题可以是数值的，
也可以是非数值的。
? 解决数值问题的算法叫做数值算法，科学和工程计算
方面的算法都属于数值算法，如求解数值积分，求解
线性方程组、求解代数方程、求解微分方程等。
? 解决非数值问题的算法叫做非数值算法，数据处理方
面的算法都属于非数值算法。例如各种排序算法、查
找算法、插入算法、删除算法、遍历算法等。
? 数值算法和非数值算法并没有严格的区别。
返回本章首页
下一页
上一页
? 一般说来，在数值算法中主要进行算术运算，而在非数值算法中
主要进行比较和逻辑运算。另一方面，特定的问题可能是递归的，
也可能是非递归的，因而解决它们的算法就有递归算法和非递归
算法之分。从理论上讲，任何递归算法都可以通过循环，堆栈等
技术转化为非递归算法。
返回本章首页
下一页
上一页
2,算法的特点
算法是执行特定计算的有穷过程 。 这个过程有 5个特点：
1.动态有穷：当执行一个算法时，不论是何种情况，在经过了
有限步骤后，这个算法一定要终止。
2.确定性：算法中的每条指令都必须是清楚的, 指令无二义性 。
3.输入：具有 0个或 0个以上由外界提供的量 。
4.输出：产生 1个或多个结果 。
5.可行性：每条指令都充分基本, 原则上可由人仅用笔和纸在
有限的时间内也能完成 。
注意：算法和程序是有区别的, 即程序未必能满足动态有穷 。 在本
书中, 我们只讨论满足动态有穷的程序, 因此, 算法, 和
,程序,
是通用的 。
返回本章首页
下一页
上一页
3,算法的描述方法
? 一个算法可以用自然语言, 数字语言或流程图等来描述, 也可以用
计算机高级程序语言来描述, 如 Pascal语言, C语言或伪代码等 。
?
返回本章首页
下一页
上一页
1.3 C语言概述
1．Ｃ语言的诞生与发展
（ 1）在 C语言诞生以前，系统软件主要是用汇编语
言编写的。由于汇编语言程序依赖于计算机硬件，其可
读性和可移植性都很差；但一般的高级语言又难以实现
对计算机硬件的直接操作（这正是汇编语言的优势），
于是人们盼望有一种兼有汇编语言和高级语言特性的新
语言。
（ 2）Ｃ语言是贝尔实验室于 70年代初研制出来的，
后来又被多次改进，并出现了多种版本。 80年代初，美
国国家标准化协会（ ANSI），根据Ｃ语言问世以来各种
版本对Ｃ语言的发展和扩充，制定了 ANSI C标准（ 1989
年再次做了修订）。
返回本章首页
下一页
上一页
（ 3） 目前, 在微机上广泛使用的Ｃ语言编译系统有
Microsoft C,Turbo C, Borland C等 。 虽然它们的基本部
分都是相同的, 但还是有一些差异, 所以请大家注意自己
所使用的Ｃ编译系统的特点和规定 （ 参阅相应的手册 ） 。
本书选定的上机环境是 TCV2.0（ DOS操作系统 ） 。
2,C语言的特点
C语言同时具有汇编语言和高级语言的优势 。
（ 1） 语言简洁, 紧凑, 使用方便, 灵活 。
（ 2） 运算符极其丰富 。
（ 3） 生成的目标代码质量高, 程序执行效率高 。
（ 4） 可移植性好 （ 较之汇编语言 ） 。
（ 5） 可以直接操纵硬件 。
返回本章首页
下一页
上一页
3,在 C语言中, 除实现 顺序, 选择 和 循环 等
三种基本结构的 9条控制语句外, 输入输出操作
均由标准库函数 （ 不是 C语言的组成部分 ） 来实
现 。
所以 学习 C语言, 不仅要学习这 9条控制语句
和各种运算符, 而且要学习并掌握常用标准库函
数的使用 。
返回本章首页
下一页
上一页
4,Ｃ语言程序的结构与书写规则
（ 1） Ｃ语言程序的总体结构
一个完整的Ｃ语言程序, 是由一个 main()函
数 （ 又称主函数 ） 和若干个其它函数结合而成的,
或仅由一个 main()函数构成 。
[案例 1.1] 仅由 main()函数构成的Ｃ语言程序 。
/*案例代码文件名,AL1_1.C*/
/*功能：仅由 main()函数构成的Ｃ语言程序示例 */
main()
{ printf(“This is a C program.\n”);
}
程序运行结果：
This is a C program.
返回本章首页
下一页
上一页
[案例 1.2]由 main()函数和 1个其它函数 max()构成的Ｃ语言程序 。
/*案例代码文件名,AL1_2.C*/
/*功能：由 main()函数和 1个其它函数 max()构成的Ｃ语言程序示例 */
int max(int x,int y)
{ return( x>y? x, y ); }
main()
{ int num1,num2;
printf(“Inputthe first integer number:,);
scanf(“%d”,&num1);
printf(“Inputthe second integer number:”);
scanf(“%d”,&num2);
printf(“max=%d\n”,max(num1,num2));
}
程序运行情况：
Input the first integer number:6←┘
Input the second integer number:9←┘
max=9
返回本章首页
下一页
上一页
[案例 1.3] 改写 [案例 1.2],交换 main()函数和 max()函数的前后位置 。
源程序略 。
程序运行情况：
Input the first integer number:6←┘
Input the second integer number:9←┘
max=9
1.函数是Ｃ语言程序的基本单位 。
main()函数的作用, 相当于其它高级语言中的主程序；其它函数
的作用, 相当于子程序 。
2.C语言程序总是从 main()函数开始执行 。
一个Ｃ语言程序, 总是从 main()函数开始执行, 而不论其在程序
中的位置 。 当主函数执行完毕时, 亦即程序执行完毕 。
习惯上, 将主函数 main()放在最前头 。
返回本章首页
下一页
上一页
4,源程序书写格式
（ 1） 所有语句都必须以分号, ；, 结束, 函数的最后一个语句也不例
外 。
（ 2） 程序行的书写格式自由, 既允许 1行内写几条语句, 也允许 1条语
句分写在几行上 。
例如, [案例 1.2]的主函数 main(),也可改写成如下所示的格式：
……
main()
{ int num1,num2;
printf(“Inputthe first integer number:,); scanf(“%d”,&num1);
printf(“Inputthe second integer number:”); scanf(“%d”,&num2);
printf(“max=%d\n”,max(num1,num2));
}
如果某条语句很长, 一般需要将其分写在几行上 。
返回本章首页
下一页
上一页
（ 3）允许使用注释。
C语言的注释格式为,/* …… */
说明,I,,/*”和,*/” 必须成对使用，且,/”和
,*”、以及,*”和,/”之间不能有空格，否则都
出错。
技巧,为避免遗漏必须配对使用的符号, 例如注
释符号, 函数体的起止标识符 （ 花括号 ）, 圆括号
等等, 在输入时, 可连续输入这些起止标识符, 然
后再在其中进行插入来完成内容的编辑 。 在起止标
识符嵌套时, 以及相距较远时, 这样做更有必要 。
返回本章首页
下一页
上一页
II,注释的位置, 可以单占 1行, 也可以跟在语句
的后面 。
III,如果 1行写不下, 可另起 1行继续写 。
IV,注释中允许使用汉字 。 在非中文操作系统下,
看到的是一串乱码, 但不影响程序运行 。
返回本章首页
下一页
上一页
1.4 Turbo C V2.0的基本操作
1.运行一个Ｃ语言程序的一般过程
2.TC的启动、退出与命令菜单
3.编辑并保存一个Ｃ语言源程序
4.编译、连接 ──单个源程序文件
5.运行与查看结果
6.编辑下一个新的源程序
返回本章首页
下一页
上一页
1.运行一个Ｃ语言程序的一般过程
Ｔ urbo Ｃ是一个集源程序编辑, 编译, 连接, 运行与调试于一
体, 用菜单驱动的集成软件环境 。
运行一个Ｃ语言程序的一般过程：
（ 1） 启动 TC,进入 TC集成环境 。
（ 2） 编辑 （ 或修改 ） 源程序 。
（ 3） 编译 。 如果编译成功, 则可进行下一步操作；否则, 返回
（ 2） 修改源程序, 再重新编译, 直至编译成功 。
（ 4） 连接 。 如果连接成功, 则可进行下一步操作；否则, 根
据系统的错误提示, 进行相应修改, 再重新连接, 直至连接成功 。
（ 5） 运行 。 通过观察程序运行结果, 验证程序的正确性 。 如果
出现逻辑错误, 则必须返回 （ 2） 修改源程序, 再重新编译, 连接和
运行, 直至程序正确 。
（ 6） 退出 TC集成环境, 结束本次程序运行 。
返回本章首页
下一页
上一页
2.TC的启动、退出与命令菜单
（ 1） 启动 Turbo C,tc←┘ [画面演示 ]
启动 Turbo C后, 其主菜单条横向排列在屏幕顶端, 并被激活,
其中 File主项成为当前项 。
主菜单的下面, 是 Edit（ 编辑 ） 窗口和 Message（ 消息 ） 窗口 。
两个窗口中, 顶端横线为双线显示的, 表示该窗口是活动窗口 。
编辑窗口的顶端为状态行, 其中：
,Line 1 Col 1：显示光标所在的行号和列号, 即光标位置 。
,Insert：表示编辑状态处于, 插入, 。 当处于, 改写, 状态时,
此处为空白 。
,d,NONAME.C,显示当前正在编辑的文件名 。 显示为
,NONAME.C”时, 表示用户尚未给文件命名 。
屏幕底端是 7个功能键的说明, 以及 Num Lock键的状态 （ 显示
,NUM”时, 表示处于, 数字键, 状态；空白, 表示, 控制键, 状
态 ） 。
返回本章首页
下一页
上一页
（ 2） 命令菜单的使用
1） 按下功能键 F10,激活主菜单 。 如果主菜单已经被激活, 则
直接转下一步 。
2） 用左, 右方向键移动光带, 定位于需要的主项上, 然后再按
回车键, 打开其子菜单 （ 纵向排列 ） 。
3） 用上, 下方向键移动光带, 定位于需要的子项上, 回车即可 。
执行完选定的功能后, 系统自动关闭菜单 。
注意,菜单激活后, 又不使用, 可再按 F10／ Esc键关闭, 返回
原来状态 。
（ 3） 退出 Turbo C
退出 TC有两种方法：
1） 菜单法,File | Quit（ 先选择 File主项, 再选择并执行 Quit子项 ）
2） 快捷键法,Alt+“X”（ 先按下 Alt键并保持, 再按字母键Ｘ,
然后同时放开 ）
返回本章首页
下一页
上一页
3.编辑并保存一个Ｃ语言源程序
（ 1） 激活主菜单, 选择并执行 File | Load项 （ 快捷键键,F3） 。
（ 2） 在, Load FileName”窗口, 输入源程序文件名 。
文件名的输入有两种方法：直接输入和选择输入 。
1） 直接输入
按照文件名的组成字符串, 逐个字符输入即可 。
如果是已经存在的文件, 系统就在编辑窗口显示该文件的内容,
可供编辑, 修改 。 如果是新文件, 则给出一个空白编辑窗口, 可供输
入新的源程序 。
如果该文件不在当前目录下, 则需要冠以路径名和 （ 或 ） 盘符 。
2） 选择文件 （ 仅适用于已经存在的源程序文件 ）
① 空回车, 打开当前目录下, 后缀为,Ｃ的所有文件的文件名窗口 。
② 用上, 下, 左, 右方向键, 将光带定位于所需的文件名上 。
③ 按回车键 。
返回本章首页
下一页
上一页
（ 3） 常用编辑操作
在编辑源程序过程中, 随时都可以按 F2键 （ 或 File | Save）, 将
当前编辑的文件存盘, 然后继续编辑 。 这是一个良好的习惯 ！
关于在线帮助：
在任何窗口 （ 或状态 ） 下, 按 F1键激活活动窗口 （ 或状态 ） 的
在线帮助：
,下一页 ──PageDown,返回上一页 ──PageUp
,关闭在线帮助, 返回原窗口 （ 或状态 ） ──Esc
,返回前一个在线帮助屏 ──Alt+F1（ 无论在线帮助是否被激活 ）
,返回在线帮助索引 ──F1：激活在线帮助后, 再按 F1,则返回
在线帮助索引, 以便查询其它类别在线帮助信息 。
,查询库函数的在线帮助信息 ──^F1：将光标移到需要查询函数
名的首字符上, 然后键入 ^F1,即可获得该库函数的在线帮助信息 。
注,为简化描述, 用, ^”代表, Ctrl”键 。 ^Fn就是 Ctrl+Fn,下同 。
返回本章首页
下一页
上一页
4.编译、连接 ──单个源程序文件
选择并执行 Compile | Make EXE File项 （ 快捷键：
F9）, 则 TC将自动完成对当前正在编辑的源程序文件的
编译, 连接, 并生成可执行文件 。
如果源程序有语法错误, 系统将在屏幕中央的
,Compiling,（ 编译 ） 窗口底端提示, Error,Press any
key”（ 错误：按任意键 ） 。
此时, 按空格键, 屏幕下端的, Message”（ 消息 ）
窗口被激活, 显示出错 （ 或警告 ） 信息, 光带停在第一
条消息上 。 这时, Edit”（ 编辑 ） 窗口中也有一条光带,
它总是停在编译错误在源代码中的相应位置 。
注意,当用上, 下键移动消息窗口中的光带时, 编
辑窗口中的光带也随之移动, 始终跟踪源代码中的错误
位置 ！
返回本章首页
下一页
上一页
5.运行与查看结果
（ 1） 运行当前正在编辑的源程序文件
选择并执行 Run | Run项 （ 快捷键,^F9）, 程序运行
结束后, 仍返回到编辑窗口 。
当你认为自己的源程序不会有编译, 连接错误时,
也可直接运行 （ 即跳过对源程序的编译, 连接步骤 ） 。
这时, TC将一次完成从编译, 连接到运行的全过程 。
（ 2） 查看运行结果
选择并执行 Run | User Screen项 （ 快捷键,Alt+F5） 。
查看完毕后, 按任一键返回编辑窗口 。
如果发现逻辑错误, 则可在返回编辑窗口后, 进行
修改；然后再重新编译, 连接, 运行, 直至正确为止 。
返回本章首页
下一页
上一页
6.编辑下一个新的源程序
选择并执行 File | New项即可 。
如果屏幕提示如下确认信息：
NONAME.C not saved,Save?（ Y/N）
如果需要保存当前正在编辑的源程序, 则键入
,Ｙ,, 进入下一步操作；否则, 键入, Ｎ,
（ 不保存 ）, 跳转到 （ 2） 。
（ 1） 系统提示换名：
<d:><path>\NONAME.C
直接输入你给源程序文件起的名字即可 。
（ 2） 系统给出一个空白的编辑窗口, 可以开
始编辑下一个新的源程序 。
