C语言的特点:⑴语言简洁、紧凑,使用方便灵活。C语言一共只有32哥关键字,9种控制语句。程序书写形式自由,主要用小写字母表示,压缩了一切不必要的成分。⑵运算符丰富。共有34种运算符。⑶数据结构丰富,具有现代化语言的各种数据结构。⑷具有结构化控制语句(如if…else、while、switch、for等等)。⑸语法限制不太严格,程序设计自由度大。⑹C语言允许直接访问物理地址,能进行位(bit)操作,能实现汇编语言的大部分功能,可以对硬件进行操作。⑺生成的目标代码质量高,程序执行效率高。⑻用C语言写的程序可移植性好。
一个C语言是由若干个函数组成,其中有且只有一个main函数。因此,函数是C语言的基本单位。一个C程序总是从main函数开始执行,并且在main函数处结束。
算法
算法是描述求解问题方法的操作步骤集合。算法的基本特征:确定性、可执行性、可终止性,并且拥有足够的情报。三种基本结构:⑴顺序结构、⑵选择结构、⑶循环结构。
结构化程序设计方法:⑴自顶向下;⑵逐步细化;⑶模块化设计;⑷结构化编码。
算法复杂度:1、算法的时间复杂度。所谓算法的时间复杂度,是指执行算法所需要的计算工作量。为了能够比较客观的反映出一个算法的效率,可以用算法执行过程中所需基本运算的执行次数来衡量算法的工作量。2、算法的空间复杂度。一个算法的空间复杂度,一般是指执行这个算法所需要的内存空间。一个算法所占用的存储空间包括算法程序多占用的空间、输入初始数据所占的空间以及算法执行过程中所需要的额外空间(算法程序执行过程中的工作单元以及某种数据结构所需要的附加存储空间)。