Linux C编程一站式学习

上篇C语言入门

第1章程序的基本概念

1.1程序和编程语言

1.2自然语言和形式语言

1.3程序的调试

1.4第一个程序

第2章常量、变量和表达式

2.1继续HelloWorld

2.2常量

2.3变量

2.4赋值

2.5表达式

2.6字符类型与字符编码

第3章简单函数

3.1数学函数

3.2自定义函数

3.3形参和实参

3.4全局变量、局部变量和作用域

第4章分支语句

4.1if语句

4.2if/else语句

4.3布尔代数

4.4switch语句

第5章深入理解函数

5.1return语句

5.2增量式开发

5.3递归

第6章循环语句

6.1while语句

6.2do/while语句

6.3for语句

6.4break和continue语句

6.5嵌套循环

6.6goto语句和标号

第7章结构体

7.1复合类型与结构体

7.2数据抽象

7.3数据类型标志

7.4嵌套结构体

第8章数组

8.1数组的基本概念

8.2数组应用实例：统计随机数

8.3数组应用实例：直方图

8.4字符串

8.5多维数组

第9章编码风格

9.1缩进和空白

9.2注释

9.3标识符命名

9.4函数

9.5indent工具

第10章gob

10.1单步执行和跟踪函数调用

10.2断点

10.3观察点

10.4段错误

第11章排序与查找

11.1算法的概念

11.2插入排序

11.3算法的时间复杂度分析

11.4归并排序

11.5线性查找

11.6折半查找

第12章栈与队列

12.1数据结构的概念

12.2堆栈

12.3深度优先搜索

12.4队列与广度优先搜索

12.5环形队列

本阶段总结

下篇C语言本质

第13章计算机中数的表示

13.1为什么计算机用二进制计数

13.2不同进制之间的换算

13.3整数的加减运算

13.3.1SignandMagnitude表示法

13.3.21sComplement表示法

13.3.32sComplement表示法

13.3.4有符号数和无符号数

13.4浮点数

第14章数据类型详解

14.1整型

14.2浮点型

14.3类型转换

14.3.1IntegerPromotion

14.3.2UsualArithmeticConversion

14.3.3由赋值产生的类型转换

14.3.4强制类型转换

14.3.5编译器如何处理类型转换

第15章运算符详解

15.1位运算

15.1.1按位与、或、异或、取反运算

15.1.2移位运算

15.1.3掩码

15.1.4异或运算的一些特性

15.2其他运算符

15.2.1复合赋值运算符

15.2.2条件运算符

15.2.3逗号运算符

15.2.4sizeof运算符与typedef类型声明

15.3SideEffect与SequencePoint

15.4运算符总结

第16章计算机体系结构基础

16.1内存与地址

16.2CPU

16.3设备

16.4MMU

16.5MemoryHierarchy

第17章x86汇编程序基础

17.1最简单的汇编程序

17.2x86的寄存器

17.3第二个汇编程序

17.4寻址方式

17.5ELF文件

17.5.1目标文件

17.5.2可执行文件

第18章汇编与C之间的关系

18.1函数调用

18.2main函数、启动例程和退出状态

18.3变量的存储布局

18.4结构体和联合体

18.5C内联汇编

18.6volatile限定符

第19章链接详解

19.1多目标文件的链接

19.2定义和声明

19.2.1extern和static关键字

19.2.2头文件

19.2.3定义和声明的详细规则

19.3静态库

19.4共享库

19.4.1编译、链接、运行

19.4.2函数的动态链接过程

19.4.3共享库的命名惯例

19.5虚拟内存管理

第20章预处理

20.1预处理的步骤

20.2宏定义

20.2.1函数式宏定义

20.2.2内联函数

20.2.3#、##运算符和可变参数

20.2.4#undet预处理指示

20.2.5宏展开的步骤

20.3条件预处理指示

20.4其他预处理特性

第21章Makefile基础

21.1基本规则

21.2隐含规则和模式规则

21.3变量

21.4自动处理头文件的依赖关系

21.5常用的make命令行选项

第22章指针

22.1指针的基本概念

22.2指针类型的参数和返回值

22.3指针与数组

22.4指针与const限定符

22.5指针与结构体

22.6指向指针的指针与指针数组

22.7指向数组的指针与多维数组

22.8函数类型和函数指针类型

22.9不完全类型和复杂声明

第23章函数接口

23.1本章的预备知识

23.1.1strcpy与snaacpy

23.1.2malloc与free

23.2传入参数与传出参数

23.3两层指针的参数

23.4返回值是指针的情况

23.5回调函数

23.6可变参数

第24章C标准库

24.1字符串操作函数

24.1.1给字符串赋初值

24.1.2取字符串的长度

24.1.3拷贝字符串

24.1.4连接字符串

24.1.5比较字符串

24.1.6搜索字符串

24.1.7分割字符串

24.2标准I/O库函数

24.2.1文件的基本概念

24.2.2fopen/fclose

24.2.3stdin/stdout/stderr

24.2.4ermO与perror/strerror函数

24.2.5以字节为单位的I/O函数

24.2.6操作读写位置的函数

24.2.7以字符串为单位的I/O函数

24.2.8以记录为单位的I/O函数

24.2.9格式化I/O函数

24.2.10C标准库的I/O缓冲区

24.2.11本节综合练习

24.3数值字符串转换函数

24.4分配内存的函数

第25章链表、二叉树和哈希表

25.1链表

25.1.1单链表

25.1.2双向链表

25.1.3静态链表

25.1.4本节综合练习

25.2二叉树

25.2.1二叉树的基本概念

25.2.2排序二叉树

25.3哈希表

本阶段总结

附录A字符编码

索引

参考书目

　　本书是“嵌入式技术丛书”之一，全书共分25个章节，主要对C语言的相关基础知识作了介绍，具体内容包括程序的基本概念、排序与查找、计算机中数的表示、数据类型详解、运算符详解等。该书可供各大专院校作为教材使用，也可供从事相关工作的人员作为参考用书使用。　　本书有两条线索，一条线索是以Linux平台为载体全面深入地介绍C语言的语法和程序的工作原理，另一条线索是介绍程序设计的基本思想和开发调试方法。本书分为两部分：第一部分讲解编程语言和程序设计的基本思想方法，让读者从概念上认识C语言；第二部分结合操作系统和体系结构的知识讲解程序的工作原理，让读者从本质上认识C语言。　　本书适合做零基础的初学者学习C语言的第一本教材，帮助读者打下牢固的基础。有一定的编程经验但知识体系不够完整的读者也可以对照本书查缺补漏，从而更深入地理解程序的工作原理。本书最初是为北京亚嵌教育研究中心的嵌入式Linux系统工程师就业班课量身定做的教材之一，也适合作为高等院校程序设计基础课程的教材。本书对于C语言的语法介绍得非常全面，对C99标准做了很多解读，因此也可以作为一本精简的C语言语法参考书。