第1章C语言概述C语言是国际上广泛流行的计算机高级程序设计语言，它集高级语言和低级语言的功能于一体，既可用于系统软件的开发，也适合于应用软件的开发。同时它还具有效率高和可移植性强等特点，因此被称为当代最优秀的程序设计语言。本章详细介绍C语言的发展、特点、C程序的结构、C程序的上机执行过程以及程序的灵魂——算法。本章内容(1)C语言出现的历史背景。(2)C语言的特点。(3)C程序的结构。(4)C程序的上机执行过程。(5)算法的概念及特点。(6)算法的表示方法。(7)结构化程序设计方法。相关知识点1.1C语言出现的历史背景1.C语言的发展历史对Ｃ语言的研究起源于系统程序设计的深入研究和发展。1967年，英国剑桥大学的M.Richards在CPL(CombinedProgrammingLanguage)语言的基础上，实现并推出了BCPL(BasicCombinedProgrammingLanguage)语言。1970年，美国贝尔实验室的K.Thompson以BCPL语言为基础，设计了一种类似于BCPL的语言，称为Ｂ语言。他用Ｂ语言在PDP-7机上实现了第一个实验性的UNIX操作系统。1972年，贝尔实验室的DennisM.Ritchie为克服Ｂ语言的诸多不足，在Ｂ语言的基础上重新设计了一种语言，由于是Ｂ语言的后继，故称为Ｃ语言。1973年，贝尔实验室的K.Thompson和DennisM.Ritchie合作，首先用Ｃ语言重新改写了UNIX操作系统，在当时的PDP-11计算机上运行。此后，Ｃ语言作为UNIX操作系统上标准的系统开发语言，伴随着UNIX操作系统的发展，越来越广泛地被人们接受和应用并被移植到其他计算机系统。1978年，BrianW.Kernighan和DennisM.Ritchie(K&R)正式出版了著名的《TheC·2·C语言程序设计ProgrammingLanguage》一书，此书中介绍的Ｃ语言成为后来广泛使用的Ｃ语言版本基础，它被称为标准Ｃ语言。Ｃ语言的标准化工作是从20世纪80年代初期开始的。1983年，美国国家标准化协会(ANSI，AmericanNationalStandardInstitute)根据各种Ｃ语言版本对C语言扩充和发展，颁布了Ｃ语言的新标准ANSIC。ANSIC比标准Ｃ有了很大的扩充和发展。由于Ｃ语言的不断发展，1987年，美国国家标准化协会在综合各种Ｃ语言版本的基础上，又颁布新标准，为了与标准ANSIC区别，称为87ANSIC。1990年，国际标准化组织ISO接受了87ANSIC作为ISOC的标准。这是目前功能最完善、性能最优良的Ｃ语言新版本。目前流行的C语言编译系统都是以它为基础的。本书讲述的内容基本上是以ANSIC为基础，并参考87ANSIC。2.C语言是当代最优秀的程序设计语言早期的C语言主要是用于UNIX系统。由于Ｃ语言的强大功能和各方面的优点逐渐为人们认识，到了20世纪80年代，C语言开始进入其他操作系统，并很快在各类大、中、小和微型计算机上得到广泛的使用，成为当代最优秀的程序设计语言之一。从C语言的发展历史可以看出，C语言是一种既具有一般高级语言特性(ALGOL60带来的高级语言特性)，又具有低级语言特性(BCPL带来的接近硬件的低级语言特性)的程序设计语言。C语言从一开始就是用于编写大型、复杂系统软件的，当然C语言也可以用来编写一般的应用程序。也就是说：C语言是程序员的语言！3.目前在我国PC系列兼容机上常用的Ｃ语言版本(1)Borland公司：TurboC(V2.0，V3.0)、TurboC++、BorlandC++和C++Builder(Windows版本)。(2)Microsoft公司：MicrosoftC(V5.0，V6.0，V7.0)和VisualC++(Windows版本)。(3)ComputerInnovasions公司：C86(V2.3)。(4)Lattice公司：LatticeC(V4.0)等。1.2C语言的特点Ｃ语言之所以能被世界计算机界广泛接受，正是由于自身具备的突出特点。从语言体系和结构上讲，与PASCAL、ALGOL60等语言相类似，是结构化程序设计语言。但从用户应用、实现难易程度、程序设计风格等角度来看，Ｃ语言的特点又是多方面的。(1)适应性强。能适应从８位微型机到巨型机的所有机种。(2)应用范围广。可用于系统软件到涉及各个领域的应用软件。(3)语言本身简洁，使用灵活，便于学习和应用。在源程序表示方法上，与其他语言相比，一般功能上等价的语句，Ｃ语言的书写形式更为直观、精练。(4)语言的表达能力强。Ｃ