C语言的数据结构.ppt

Basic of Basic C程序设计语言 机器语言 计算1+1 汇编语言 BASIC语言 C语言 C语言的创世纪 一切从一个叫“Space Travel”的电子游戏开始…… 为了让他的游戏能在PDP-7上运行，Ken Thompson用汇编语言给PDP-7写了一个操作系统——UNIX 汇编太不好用了，Thompson需要高级语言 试验了一些高级语言，包括Fortran，都不理想 他在BCPL基础上，自己设计了一个B语言 UNIX开始发展，B也不够用了 Dennis Ritchie加入，把B改造成C 开始用C重写UNIX Ritchie和Thompson在开发UNIX 接受美国国家技术勋章 C程序设计语言 是一种高级语言 高级语言并不是“高级”，只是相对低级语言，在一个高的级别上进行编程 历史悠久，战勋卓著 诞生于上世纪70年代初，成熟于80年代（C89），修订与90年代（C99） 很多重量级软件都是用C写的 上天入地，无所不能 几乎没有不能用C写出来的软件，没有不支持C的系统 很多流行语言、新生语言都借鉴了它的思想、语法 从C++，到Java，再到C#，还有php等 C语言的祖师爷Dennis M. Ritchie Ritchie漫画像 计算机基本工作过程 整个过程的执行者是硬件，但硬件是受软件控制的 编程，就是编写软件，使硬件按照人的意图工作 编译运行 编译过程 程序员（Programmer）编写程序源代码（Source Code） 编译器（Compiler）把源代码转换为可被计算机理解的机器代码（Machine Code），并把机器代码以可执行文件（Executable File）的形式保存在磁盘上 软件的运行 计算机把机器代码读入到内存（Memory），由CPU运行这些代码，读取输入（Input），产生输出（Output），完成程序员预定的功能 编译语言 一种编译语言对应一种编译器 程序员按照该语言的语法编写程序源代码，把自己的意图融入到代码中 编译器读入源代码，把程序员的意图转换成可执行程序，供他人使用 解释运行 解释运行过程 程序员编写程序源代码 解释器读入源代码，并执行源代码 解释运行的语言特点 执行速度慢 好学易用 先编译、后解释 把源代码编译成更容易解释的中间代码，然后再解释运行 C程序设计语言 第1章 观其大略 Hello, World #include stdio.h main() { printf(hello, world\n); } 超级无敌考考你：如何把“hello”和“world” 分别打印在两行？ 打印华氏温度与摄氏温度对照表 计算公式：C=(5/9)(F-32) 打印华氏温度与摄氏温度对照表 #include stdio.h /* 对 fahr = 0, 20, ..., 300 打印华氏温度与摄氏温度对照表 */ main() { int fahr, celsius; int lower, upper, step; lower = 0; /* 温度表的下限 */ upper = 300; /* 温度表的上限 */ step = 20; /* 步长 */ fahr = lower; while (fahr = upper) { celsius = 5 * (fahr-32) / 9; printf(%d\t%d\n, fahr, celsius); fahr = fahr + step; } } 代码风格 #include stdio.h /* 对 fahr = 0, 20, ..., 300 打印华氏温度与摄氏温度对照表 */ main() { int fahr, celsius; int lower, upper, step; lower = 0; /* 温度表的下限 */ upper = 300; /* 温度表的上限 */ step = 20; /* 步长 */ fahr = lower; while (fahr = upper) { celsius = 5 * (fahr-32) / 9; printf(%d\t%d\n, fahr, celsius); fahr = fahr + step; } } 更简单、精确的对照表打印程序 #include stdio.h #define LOWER 0 /* 表的下限 */ #define UPPER 300 /* 表的上限 */ #define STEP 20 /*