前言

程序设计伴手礼

导读问题清单

全书思维导图

二维码索引

第  1  章　初识C语言 / 001

1.1　计算机和程序设计语言 / 001

1.1.1　计算机的发展和程序

             设计语言的产生 / 001

1.1.2　机器语言、汇编语言和高级语言 / 002

1.1.3　程序设计的开发效率和运行效率 / 003

1.1.4　最常见的程序设计语言及其用途 / 003

1.1.5　学习程序设计从C语言开始 / 004

1.2　C语言的发展和特点 / 005

1.2.1　C语言的发展 / 005

1.2.2　C语言的特点 / 006

1.3　C语言程序的初步探索 / 007

1.3.1　第1个程序：Hello，World! / 007

1.3.2　C/C++集成开发环境C-Free的

            安装 / 008

1.3.3　先见森林，后见树木：马踏棋盘 / 010

1.4　算术表达式的计算 / 012

1.5　如何学好程序设计：模仿、理解和运用 / 013

习题 / 014

第  2  章　数据类型、运算和输入输出 / 015

2.1　标识符和关键字 / 015

2.2　常量和变量 / 015

2.2.1　普通常量和符号常量 / 015

2.2.2　变量的定义和初始化 / 016

2.2.3　赋值类运算符 / 017

2.2.4　构建知识之间的联系：2W1H模型 / 018

2.3　常用的基本数据类型及其特点 / 018

2.3.1　常用的数据类型 / 019

2.3.2　整数类型：精确表示限定

            范围内的整数 / 019

2.3.3　浮点类型：近似地表示数据 / 020

2.4　C语言程序基本结构：DICO和

         A+B问题 / 021

2.5　程序在线评测系统 / 022

2.6　基本算术运算：取整和取余 / 023

2.7　格式化输入：三位数反转 / 023

2.8　浮点数：计算圆的周长和面积 / 024

2.9　字符类型 / 026

2.10　强大、经典的scanf和printf / 027

2.11　在命令行界面编译和运行程序 / 030

2.12　文件、I/O重定向和管道* / 031

2.12.1　抽象思维：一切都是文件 / 031

2.12.2　管道机制 / 032

习题 / 033

第  3  章　分支结构 / 035

3.1　if-else语句的三种基本形式 / 035

3.1.1　基本结构一：单分支结构 / 035

3.1.2　基本结构二：双分支结构 / 036

3.1.3　双分支结构和三元运算符 / 037

3.1.4　基本结构三：多分支结构 / 037

3.1.5　C语言的if-else匹配问题* / 039

3.2　语法错误和逻辑错误 / 039

3.3　运算符、表达式和优先级 / 040

3.3.1　关系运算符与关系表达式 / 040

3.3.2　逻辑运算符和逻辑表达式 / 041

3.3.3　自增自减运算符 / 043

3.3.4　逻辑运算符的短路特性 / 044

3.4　多路分支语句switch-case-break / 045

3.4.1　switch-case-break的基本用法 / 045

3.4.2　多个case语句相同情况的处理 / 047

3.5　代码格式化：让代码清晰易读 / 049

3.6　三类任务的特点及学习策略 / 050

习题 / 051

第  4  章　循环结构 / 053

4.1　最简单的循环：简单重复 / 053

4.1.1　代码的优化 / 054

4.1.2　左闭右开 / 055

4.2　循环表示序列：计算1～100的和 / 055

4.2.1　累积运算：求1～100的和 / 055

4.2.2　计算1～100的和的PHP、Java、

            Swift和Python版本 / 057

4.2.3　罗塞塔石碑语言学习法 / 058

4.3　从特定的数扩展到序列：水仙花数 / 059

4.4　三种基本循环结构及运行流程 / 060

4.5　流程图和while循环：3n+1问题 / 062

4.6　do-while循环：迭代法求平方根 / 063

4.7　二重循环：九九乘法表 / 064

4.8　多重循环：水仙花数 / 065

4.9　改变循环执行流程：break和continue / 066

4.10　while典型结构：读取比较二合一* / 067

习题 / 069

第  5  章　算法和程序设计 / 071

5.1　程序=算法+数据结构 / 071

5.2　算法的五大特点 / 072

5.3　算法的表示 / 072

5.3.1　流程图 / 072

5.3.2　N-S流程图 / 073

5.3.3　思维导图 / 073

5.4　程序设计方法 / 074

5.4.1　程序设计的一般步骤 / 074

5.4.2　结构化程序设计方法 / 075

5.5　C++中的标准模板库（STL）* / 076

习题 / 077

第  6  章　批量数据的处理—— 数组 / 079

6.1　初识数组：从一组数中找出最大值 / 079

6.2　数组进阶：选择排序法 / 081

6.3　动态申请数组* / 083

6.4　二维数组：计算方阵对角线元素之和 / 084

6.5　模拟：奇数阶魔方

        （从伪代码到C语言）* / 087

6.6　数组应用举例：统计各类字符的个数 / 088

习题 / 089

第  7  章　模块化设计—— 函数 / 091

7.1　函数的基本知识 / 091

7.2　函数的调用过程 / 092

7.3　编写自定义函数：分段函数 / 094

7.4　函数的四种类型 / 096

7.5　数组作为函数参数：寻找数组中的最大值 / 096

7.6　递归函数：计算阶乘和斐波那契数列 / 097

7.7　计算程序运行时间：递归和递推的

         效率比较* / 099

7.8　经典递归问题：汉诺塔* / 100

7.9　编译流程：预处理、编译、汇编、链接 / 102

7.10　全局变量、静态变量：

           优化斐波那契数列的递归版本 / 104

7.11　预处理命令 / 106

7.12　MVC（模型、视图、控制器）设计模式 / 108

习题 / 110

第  8  章　特殊的字符数组—— 字符串 / 111

8.1　字符串的声明、输入和输出 / 111

8.2　字符串的简单应用：判断回文串 / 112

8.3　字符数组的空间和字符串的长度 / 114

8.4　常用字符串处理函数 / 114

8.5　主流程序设计语言中的字符串 / 116

8.6　使用memset函数初始化数组* / 119

习题 / 120

第  9  章　地址的别名—— 指针 / 121

9.1　初识指针 / 121

9.2　数组和指针 / 123

9.3　函数的调用 / 126

9.3.1　传值调用 / 126

9.3.2　传地址调用 / 127

9.4　字符串指针和字符数组：只读和可写 / 129

9.5　指针数组和命令行参数* / 130

9.6　指向函数的指针：快速排序函数的应用* / 132

9.7　函数和字符串指针 / 134

习题 / 138

第  10  章　自定义数据类型—— 结构体 / 139

10.1　初识结构体：重写两点之间的距离 / 139

10.2　结构体的初始化和三种访问方式 / 141

10.3　数据类型的空间分配 / 143

10.4　初识链表（自引用结构） / 144

10.5　共用体：节约内存 / 145

习题 / 146

第  11  章　文件处理 / 149

11.1　文件与流 / 149

11.1.1　文件基础知识 / 149

11.1.2　文件和流 / 149

11.1.3　文本文件和二进制文件 / 150

11.1.4　文件缓冲系统 / 151

11.2　文件的打开和关闭方法 / 151

11.3　文件的读写 / 153

11.3.1　字符的读写：显示文件的内容

              和复制文件 / 153

11.3.2　数据块的读写：复制文件 / 154

11.3.3　逐行处理：搜索模式串 / 155

11.3.4　文件的格式化输入：

              处理CSV文件* / 157

11.4　文件的定位与随机读写 / 159

习题 / 161

附录 / 163

附录A　常用字符与ASCII值对照表 / 163

附录B　运算符的优先级和结合性 / 164

附录C　常用库函数 / 165

附录D　C语言程序技能自我评估表 / 172

附录E　VS Code作为C语言的开发环境 / 173

附录F　常用的程序在线评测系统 / 176

附录G　C语言速查表 / 177

参考文献 / 178