《C语言程序设计与数据结构》课件.ppt

C语言程序设计与数据结构 C语言程序设计与数据结构 刘信杰 李艳 主编 中国水利水电出版社 1.1 C语言的发展简史和特点 中级语言 高级语言 （2）Ｃ语言是贝尔实验室于70年代初研制出来的，后来又被多次改进，并出现了多种版本。80年代初，美国国家标准化协会（ANSI），根据Ｃ语言问世以来各种版本对Ｃ语言的发展和扩充，制定了ANSI C标准（1989年再次做了修订）。 本书以ANSI C新标准来介绍。 （3）目前，在微机上广泛使用的Ｃ语言编译系统有Microsoft C、Turbo C 、Borland C、Visual C++等。虽然它们的基本部分都是相同的，但还是有一些差异， 所以请大家注意自己所使用的Ｃ编译系统的特点和规定（参阅相应的手册）。 本书选定的上机环境是Visual C++ 6.0。 2．C语言的特点 C语言同时具有汇编语言和高级语言的优势。 （1）语言简洁、紧凑，使用方便、灵活。ANSI C共有32个关键字，9种控制语句，主要用小写字母表示(注意：在C语言中是严格区分大小写的。)。程序书写形式自由，既可以一行一句，也可一行多句，甚至一句也可分写在多行上。 （2）运算符极其丰富。C语言有34种运算符，涵盖范围广，可以实现在其他高级语言中难以实现的运算。 (3) 丰富的数据类型。C语言的数据类型有13种，特别是具有数据类型构造能力，它可以在基本类型(如字符型、整型、实型等)的基础上按层次构造各种构造类型(如数组、指针、结构体、共用体等)，足以用来实现各种复杂的数据结构(如栈、链表、队列、树等)的运算。尤其是指针类型数据，功能非常强大。 (4) 具有结构化的控制语句。C语言有if else，while，do while,for,switch等语句以适应结构化的程序设计，符合现代编程风格要求。 (5) 可以直接操作硬件。能进行位(bit)操作，实现汇编语言的大部分功能。C语言有时也被称为中级语言，是因为它把高级语言的最佳成分同汇编语言的控制和灵活性巧妙地结合在了一起。正是C语言的这种双重特性，使它既能用来书写系统程序，也能用来书写应用程序。 (6) 生成的目标代码质量高。试验表明，针对同一问题，用C语言描述的代码效率只比汇编语言低10～20%。 (7) 可移植性好。所谓可移植是指程序从一个环境不加或稍加改动就可搬到另一个不同的环境上运行。统计资料表明，不同机器上的C编译程序80%的代码是公共的。这就使得用C语言编写的程序，基本上不加修改就能用于各种型号的计算机和各种操作系统。 3. 在C语言中，除实现顺序、选择和循环三种基本结构等的9条控制语句外，输入输出操作均由标准库函数（不是C语言的组成部分）来实现。 所以学习C语言，不仅要学习这9条控制语句和各种运算符，而且要学习并掌握常用标准库函数的使用。 Ｃ语言程序的结构与书写规则 Ｃ语言程序的总体结构 一个完整的Ｃ语言程序，是由一个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( xy ? x : y ); } main() { int num1,num2; printf(“Input the first integer number: ”); scanf(“%d”, num1); printf(“Input the 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