c语言程序设计详细教程.pptVIP

1 C语言概述 河南理工大学 《C语言程序设计》编写组 重点、难点 本章重点： C语言的特点 C语言程序的基本结构 算法及其描述方法 结构化程序设计方法 本章难点： C语言与其他高级语言的区别 算法的流程图、N-S图描述方法 内容提要 1.1 C语言的发展及特点 1.1.1 C语言的发展 1.1.2 C语言的特点 1.2 C语言程序的基本结构 1.3 算法及其描述 1.3.1 算法的概念 1.3.2 算法的描述方法 1.4 程序设计方法 1.4.1 程序设计的一般步骤 1.4.2 结构化程序设计方法 1.1 C语言的发展及特点 1.1.1 C语言的发展 在C语言诞生以前，系统软件主要是用汇编语言编写的。由于汇编语言程序依赖于计算机硬件，所以其可读性和可移植性都很差；而一般的高级语言又难以实现对计算机硬件的直接操作(这正是汇编语言的优势)，于是人们盼望能有一种兼有汇编语言和高级语言特性的新语言。 C语言就是在这种背景下于20世纪70年代初问世的，当时主要是用于UNIX系统的开发。 1978年由美国电话电报公司(ATT)贝尔实验室正式发表了C语言。 同时由B.W.Kernighan和D.M.Ritchit合著了著名的《The C Programming Language》一书，通常简称为《KR》，也有人称之为《KR》标准。 美国国家标准化协会ANSI(American National Standards Institute)在此基础上制定了一个C语言标准，于1983年发表，通常称之为ANSI C。 在微机上使用的C编译系统主要有Microsoft C、Turbo C、Quick C、Borland C等，它们不仅实现了ANSI C标准，而且还各自作了一些扩充，使之更加方便、完美。 如今C++又成为了高级语言的主流，C++是面向对象的程序设计语言，但它的基础是C 语言，且二者在很多方面是兼容的。因此，掌握了C语言，再去学习C++，就会达到事半功倍的效果。 本书叙述以ANSI C为基础， C语言上机实验时用的是Turbo C 2.0，C++可使用Borland C++ 3.1。 1.1.2 C语言的特点 (1) 与自然语言比较 (2) 与其他程序设计语言比较 1) C语言简洁、紧凑，使用方便、灵活。ANSI C一共只有32个关键字(见附录Ⅱ)，如int、long、float、if、while、do等；9种控制语句，程序书写自由，主要用小写字母表示，压缩了一切不必要的成分。 2) 运算符丰富。共有34种运算符(见附录Ⅲ)。C语言把括号、赋值、逗号等都作为运算符处理，从而使C语言的运算类型极为丰富，可以方便地实现其他高级语言难以实现的功能。 3) 数据结构类型丰富，具有现代语言的各种数据结构。C语言的数据类型有整型、实型、字符型、数组类型、指针类型、结构体类型、共用体类型等。能实现各种复杂数据结构(如链表、树、栈等)的运算。尤其是指针类型数据，使用起来更为灵活、多样。 4) 具有结构化的控制语句。用函数作为程序的基本单位，便于实现程序的模块化。C语言是良好的结构化语言，符合现代编程风格的要求。 5) 语法限制不太严格，程序设计自由度大。如对数组下标越界不做检查；对变量的类型使用比较灵活，如整型数据与字符型数据可以通用。 6) C语言允许直接访问物理地址，能进行位(bit)操作，能实现汇编语言的大部分功能，可以直接对硬件进行操作。因此有人把它称为中级语言。 7) 生成目标代码质量高，程序执行效率高，可达到汇编语言程序的80%。 8) 与汇编语言相比，用C语言写的程序可移植性好。 C强调灵活性，使程序设计人员能有较大的自由度，以适应宽广的应用面。 “限制”与“灵活”是一对矛盾。 限制严格，就失去灵活性； 而强调灵活，就必然增加了出错的可能性。 1.2 C语言程序的基本结构 所谓程序，就是一系列遵循一定规则和思想并能正确完成指定工作的代码。 使用C语言编写的程序称为C语言源程序(简称C语言程序或C程序)。 例1-1 求两个整数之和 main() /*函数首部*/ { int a,b,sum; /*定义整型变量a,b,sum */ printf(Please input two integers:\n); /*输出提示信息，增强交互性*/ scanf(%d%d,a,b); /*输入两个整数，并赋给a,b */ sum=a+b; /*计算a与b的和，并