LinuxC编程一站式学习（宋劲杉）文字版.pdf

Linux C 编程一站式学习 宋劲杉 北京亚嵌教育研究中心 songjinshan AT akaedu DOT org 版权 © 2008, 2009 宋劲杉, 北京亚嵌教育研究中心 Permission is granted to copy, distribute and/or modify this document under the terms of the GNU Free Documentation License, Version 1.3 or any later version published by the Free Software Foundation; with the Invariant Sections being 前言, with no Front-Cover Texts, and no Back-Cover Texts. A copy of the license is included in 附录B, GNU Free Documentation License Version 1.3, 3 November 2008. 2009.6.23 修订历史 修订 0.6 2009.2.27 添加了GFDL 许可证，正式网络发布。第三部分还很粗糙，错误也有不少，有 待改进。第一部分和第二部分已经比较成熟，第二部分还差三章没写。 修订 0.7 2009.4.24 全书的章节基本完成，但有些章节还很不完善。 目录 历史 前言 I. C 语言入门 1. 程序的基本概念 1. 程序和编程语言 2. 自然语言和形式语言 3. 程序的调试 4. 第一个程序 2. 常量、变量和表达式 1. 继续Hello World 2. 常量 3. 变量 4. 赋值 5. 表达式 6. 字符类型与字符编码 3. 简单函数 1. 数学函数 2. 自定义函数 3. 形参和实参 4. 全局变量、局部变量和作用域 4. 分支语句 1. if 语句 2. if/else 语句 3. 布尔代数 4. switch 语句 5. 深入理解函数 1. return 语句 2. 增量式开发 3. 递归 6. 循环语句 1. while 语句 2. do/while 语句 3. for 语句 4. break 和continue 语句 5. 嵌套循环 6. goto 语句和标号 7. 结构体 1. 复合类型与结构体 2. 数据抽象 3. 数据类型标志 4. 嵌套结构体 8. 数组 1. 数组的基本概念 2. 数组应用实例：统计随机数 3. 数组应用实例：直方图 4. 字符串 5. 多维数组 9. 编码风格 1. 缩进和空白 2. 注释 3. 标识符命名 4. 函数 5. indent 工具 10. gdb 1. 单步执行和跟踪函数调用 2. 断点 3. 观察点 4. 段错误 11. 排序与查找 1. 算法的概念 2. 插入排序 3. 算法的时间复杂度分析 4. 归并排序 5. 线性查找 6. 折半查找 12. 栈与队列 1. 数据结构的概念 2. 堆栈 3. 深度优先搜索 4. 队列与广度优先搜索 5. 环形