数据结构与算法ppt

《数据结构与算法ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、数据结构与算法C语言的基础知识王昭北京大学信息学院软件研究所wangzhao@infosecpkueducnwangzhao@infosec.pku.edu.cn1©wangzhao主要内容òC语言简介ò数据类型与声明ò运算符与表达式ò数组ò函数ò程序流程ò指针ò结构体2©wangzhaoC语言简介òC语言诞生于70年代初期，流行于80年代末期。它既有高级语言言特的面向用户的特点，又有低低言级语言的管管件理硬件的功能，因而得到广泛的应用。众所周知的FoxBase就是用C语言编写的。òC语言开发环境有很

2、多种，如：MicrosoftC、TurboC、QuickC、BorlandcC++、VisualC等。ò特点：ô语言简洁、紧凑。ô语法灵活。ô运算符丰富。ô允许直接访问物理地址。ô目标程序效率高、可移植性好3©wangzhao简单的C语言源程序预处理命令主函数#include“stdio.h”输出函数注释main(){printf(“*********”);/*“”表示换行*/printf(“*Hello!*”);printf(“*********”);}4©wangzhaoC程序的构

3、成ò一个C语言的源程序通常由一个或若干个函数构成，函数是C程序的基本单位，这些函数可以包含在一个或者多个源文件内。ò一个C程序中必须有一个main函数，它可以放在程序的任何地方。程序总是从main函数开始执行。ò函数可以是系统提供的库函数，也可以是用户根据自己需要编制的自定义函数。5©wangzhao主要内容òC语言简介ò数据类型与声明ò运算符与表达式ò数组ò函数ò程序流程ò指针ò结构体6©wangzhao数据类型与声明整型(int)字符型(char)基本类型单精度型(float)实型(浮点型)双精度

4、型(double)枚举类型(enum)数据类型数组类型构造类型结构体类型(t(struct)t)共用体类型(union)指针类型空类型(void)7©wangzhao常量ò在程序运行过程中其值不能改变的量叫做常量。ô常量分为整型常量（如果是长整型，要在数字后面加L）、实型常量、字符型常量等。ôconstfloatPI=3.1415926;ò符号常量：ô值在本文件内不能改变，也不能再赋值。ô＃defineMAXSIZE16ôC语言规定标识符只能由字母打头，后面跟字母、数字或下划线，大小写不通用。（在Tu

5、rboC中标识符的长度可以超过8个字符）ô一般符号常量名用大写，变量名用小写，以示区别。òconst常变量有数据类型，而宏常量没有数据类型。编译器可以对前者进行类型安全检查，而对后者只进行字符替换，没有类型安全检查，并且在字符换符替换时可能会产会产意生意料不到的错误)8©wangzhao变量ò在程序运行过程中其值可以改变的量叫做变量。ò变量要先定义（即使用类型标识符作说明）再使用。òintnum;òcharname;9©wangzhao整型数据òC语言中的整型常量可以用十进制、八进制和十六进制表示。八

6、进制数以0开头，十六进制数以0x开头。（0为数字0）òC语言中的整型变量分为基本型、短整型、长整型、无符号型。ò一般短整型不大于基本型，长整型不小于基本型。10©wangzhao整型数据的取值范围类型类型标识符数值范围占用字节数基本型int-32768~327672即-215~(215-1)短整型short[int]-32768~327672即-215~(215-1)长整型long[int]-231~（231-1）4无符号整型unsigg[]ned[int]0~655352即0~216-1无符号短整型

7、unsignedshort0~655352即0~216-1无符号长整型unsignedlong0~（232-1）411例如main()格式说明符{itinta,b;a=022;b=0x12;printf("%d,%d",a,b);}运行结果：18,18(022为八进制数22，0x12为十六进制12)12©wangzhao实型数据ò实型又称为浮点型，如3.1415926、5.0等。ò它可以使用指数形式表示，例如：3e5、-3.5e7、5e-3等。ò实型数据默认的显示格式是小数点后6位。类型类型占用字

8、能表示数值数值范围标识符节数的有效数字单精度实型float47位±10±38双精度实型double815~16位±10±30813例如main(){doublea;a=0.3;printf("%f",a);}运行结果为：0.30000014V1.1©wangzhao字符型数据òC语言中的字符型数据有：ô单字符常量ô转义字符常量ô字符串常量ô字符变量15V1.1©wangzhao单字符常量ò单字符常量用单引号括起来ò类型标识符为char，输出时用%c表