数据结构与算法PPT.pdf

数据结构与算法数据结构与算法 C语言的基础知识 王王 昭昭 北京大学信息学院软件研究所 wangzhao@infosecwangzhao@infosec.pkupku.eduedu.cncn 1 ©wangzhao 主要内容主要内容 C语言简介 数据类型与声明数据类型与声明 运算符与表达式运算符与表达式 数组 函数 程序流程程序流程 指针 结构体 2 ©wangzhao CC语言简介语言简介 C语言诞生于70年代初期，流行于80年代末期。它既有 高级语言言的面向用户的特特点，又有低低级语言言的管管理硬件件 的功能，因而得到广泛的应用。众所周知的FoxBase就 是用C语言编写的。 C语言开发环境有很多种，如：Microsoft C、Turbo C、 Quick C、Borlandc C++、Visual C等。 特点特点： 语言简洁、紧凑。 语法法灵活。 运算符丰富。 允许直接访问物理地址。 目标程序效率高、可移植性好 3 ©wangzhao 简单的简单的CC语言源程序语言源程序 预处理命令 主函数主函数 # include “stdio.h” 输出函数 注释 main(main( )) { printf(printf(“ * * * * * * * * * \\nn”));; //* “\\nn”表示换行表示换行 *// printf(“ * Hello ! * \n”); printf(printf(““ ** ** ** ** ** ** ** ** ** \\nn””));; } 4 ©wangzhao CC程序的构成程序的构成 一个一个CC语言的源程序通常由一个或若干个函数构语言的源程序通常由一个或若干个函数构 成，函数是C程序的基本单位，这些函数可以包 含在含在一个或者多个源文件内个或者多个源文件内。 一个个C程序中必须有程序中必须有一个个main函数函数，，它可以放在它可以放在 程序的任何地方。程序总是从main函数开始执 行行。 函数可以是系统提供的库函数，也可以是用户根 据自据自己需要编制的自定义函数需要编制的自定义函数。 5