C语言的数据结构算法分析

嵌入式C是指在嵌入式应用中使用的C语言。在嵌入式应用中非常注重的是代码的时空效率,即产生的代码的运行时间要尽可能少,占用的存储空间（包括程序存储器和数据存储器）要尽可能小。单片机在国内的嵌入式应用领域使用最多,8051是单片机教学的首选机型。现以8051为例讲解产生代码的时空效率,C编译器使用Franklin C51。用C语言进行嵌入式应用的软件开发是必然趋势,程序设计应该以C语言为主,汇编语言为辅。对汇编语言掌握到只要可以读懂程序,在时间要求比较严格的模块中进行程序的优化即可。尽管懂汇编语言不是目的,但懂得一些汇编语言可帮助了解影响C语言效率的8051特殊限定。例如,懂得汇编语言指令就可知道使用片内RAM做变量存储的优势,因为片外变量需要几条指令才能设置累加器和数据指针来存取。最好的嵌入式应用的编程者应是由汇编语言转用C语言,而不是原来用过微机标准C语言的人员。下面将从变量定义和变量空间、C语言技巧、函数的有效使用、混合编程几部分讲述嵌入式C编程技术。本文不涉及C语言基础, 可作为北京航空航天大学出版社出版的《单片机的C语言应用程序设计》（修订版）的提高篇。