kreasnik的专栏

基本数据类型和表达式 1.整型数据: short(short int,signed sort int ,signed int);2 bytes;-32768~32767 unsigned short(unsigned short int);2 bytes; 0~65535 16位机 32位机 int(signed int); 2 bytes; -32768~32767; ;4 bytes; -(2^31)~(2^31)-1 unsigned int; 2 bytes; 0~65535 ; ;4 bytes; 0~(2^32)-1 long(long int,signed long int ,signed long); 4 bytes; -(2^31)~(2^31)-1 unsigned long(unsigned long int); 4 bytes; 0~(2^32)-1 整型常量: 进制整数:以非零的数字开始;123,234L 八进制数:以零开始;0123,011L 十六进制数:以0X或0x开始;0x123,0X123u 整型变量:类型修饰符 变量名[=表达式][,变量名[=表达式]]; int x,y;int i=1,j=0; 字符类型: char 占一个字节用7位;用单引号括起来:'a','0' 字符型常量: 转义字符:\a,\b,\f,\n,\r,\t,\v,\\,\',\",\?,\ccc,\xhh 字符型变量定义和初始化: char c1,c2;c1='a';c2='A'; 符号常数:用指定名字代表的常量 #define MAXLINE 100 //不具有类型 常值变量: const floa 函数的作用域: 1.函数的声明和定义默认情况下在整个程序中是extern的. 2.静态函数:函数前加上static -不能被其它源文件所调用; -允许其他源文件建立并使用同名函数 -文件作用域(在所用函数定义之外说明的,其作用域从说明点开始,一直延伸到源文件结束)下声明的inline函数和const常量都默认为static存储类型如加上extern则为外部存储类型. 变量的存储类型: 1.auto(自动)型:存放在栈区中,其存储空间可以被若干变量多次覆盖使用 2.register(寄存器)型:(一般情况下不必这样指定)存放在CPU的通用寄存器中;只能放长度允许类型 3.static(静态)型:存放在一般内存区域中. 变量的作用域和生成期: 1.全局变量:函数外定义的变量 -由编译器建立(但定义之前的所有函数定义不会知道该变量),默认初始化为0; -存在于整个应用程序的运行期间. -其他程序文件中的函数或本文件中变量定义之前的所有函数定义需调用此变量必须在程序文件中提前用extern对该变量进行声明. -static型只允许在本程序文件中引用; -缺省型可以被其它文件中的函数引用,但要在

本手册由Linhan整理，编写。版权所有者为Linhan。 Linhan不保证所整理的内容正确. 您可以免费的使用、分发本手册。但未经Linhan的授权许可不得擅自进行篡改、反编译，及将其全部或部分用于商业用途。 本手册受著作权法和国际公约的保护，作者保留对本手册及本声明的最终修改权。 本手册的内容参考网络文档制作,原著作权归原作者所有。 本手册使用Mainsoft(R)的HTML Help格式制作。 如果你对本手册 有好的建议和意见,请与Linhan联系,让我们共同来完善。

数据结构材料1.1.1 算法与程序 数据的运算通过算法(Algorithm)描述，讨论算法是数据结构课程的重要内容之一。 1.1.1.1 算法 算法是对特定问题求解步骤的一种描述，它是指令的有限序列。它以一个或多个值作为输入，并产生一个或多个值作为输出。 （1）一个算法可以被认为是用来解决一个计算问题的工具。 （2）一个算法是一系列将输入转换为输出的计算步骤。 例如，有这样一个排序问题：将一个数字序列排序为非降序。该问题的形式定义由满足下述关系的输入输出序列构成： 输入：数字序列〈a1,a2,…,an〉。 输出：输出序列的一个枚举〈a1',a2',…，an'〉使得a1'≤a2'≤…≤a3' 对于一个输入实例〈31，41，59，26，41，58〉，排序算法应返回输出序列〈26，31，41，41，58，59〉。 （1）输入实例 输入实例：一个问题的输入实例是满足问题陈述中所给出的限制、为计算该问题的解所需要的所有输入构成的。 （2）正确的算法和不正确的算法