第一章 C语言基础 1
1.1 C语言概述 1
1.1.1 C语言的特点 1
1.1.2 C语言的基本组成及处理过程 2
1.2 数据类型和变量 3
1.2.1 程序的词法单位 3
1.2.2 数据类型 4
1.2.3 变量 5
1.2.4 常量 6
1.2.5 const常量(常变量) 8
1.2.6 预处理指令 8
1.2.7 输入和输出 10
1.3 运算符和表达式 12
1.2.8 注释和缩进 12
1.3.1 算术运算符 13
1.3.2 赋值运算符和赋值表达式 14
1.3.3 逗号运算符和逗号表达式 15
1.3.4 条件运算符 15
1.3.5 sixzeof运算符 15
1.3.6 关系运算符和逻辑运算符 15
1.3.7 位运算符 16
习题一 17
第二章 程序控制结构 19
2.1 顺序结构 19
2.2 选择结构 20
2.2.1 条件语句 20
2.2.2 开关语句 22
2.3.1 while循环语句 24
2.3 循环结构 24
2.3.2 do-while循环 25
2.3.3 for循环语句 26
2.3.4 循环嵌套 27
2.4 跳转语句 28
2.4.1 break语句 28
2.4.2 continue语句 28
2.4.3 goto语句 29
习题二 31
第三章 构造类型数据 33
3.1 数组 33
3.1.1 一维数组 33
3.1.2 多维数组 35
3.1.3 字符数字和字符串 38
3.2.2 指针变量的引用 42
3.2 指针 42
3.2.1 指针变量的定义 42
3.2.3 指针变量的输出 43
3.2.4 指针的运算 43
3.2.5 指针和数组 44
3.3 结构体 45
3.3.1 结构体的定义 45
3.3.2 结构体变量 46
3.3.3 结构体变量的引用 47
3.3.4 结构体变量的初始化 47
3.3.5 结构体数组 48
3.3.6 指针和结构体 49
3.4 共用体 51
3.5 枚举类型 51
3.6 用typedef定义举例 53
习题三 54
4.1 函数 55
4.1.1 函数的概念 55
第四章 函数和文件 55
4.1.2 函数的定义 56
4.1.3 函数的调用 57
4.1.4 函数的返回值 57
4.1.5 对被调函数的说明 58
4.1.6 函数参数的传递方式 59
4.1.7 函数的嵌套调用 65
4.1.8 函数的递归调用 66
4.2 变量的作用域 68
4.2.1 局部变量的作用域 68
4.2.2 全局变量的作用域 69
4.3 变量的存储方式 70
4.4.1 文件的概念 72
4.4 文件 72
4.4.2 文件的使用 73
习题四 76
第五章 数据结构基础 78
5.1 数据结构的基本概念 78
5.2 线性表 80
5.3 栈与队列 83
5.3.1 栈 83
5.3.2 队列 84
5.4 二叉树 85
5.4.1 二叉树的逻辑结构 86
5.4.2 二叉树的存储结构 86
5.4.3 二叉树运算 87
5.5.1 图的基本概念 88
5.5 图 88
5.5.2 图的存储结构 89
5.5.3 图的运算 90
5.6 排序 91
5.6.1 插入排序 91
5.6.2 交换排序 92
5.6.3 选择排序 93
5.6.4 归并排序 94
5.7 查找 95
5.7.1 简单查找方法 96
5.7.2 树表查找 97
5.7.3 哈杀查找 98
习题五 100
6.1 软件工程学的形式和发展 102
第六章 软件工程 102
6.2 软件工程的目标和原则 103
6.3 软件的生存周期 104
6.3.1 软件计划 104
6.3.2 软件需要分析 104
6.3.3 软件设计 106
6.3.4 软件编码 109
6.3.5 软件测试 109
6.3.6 软件维护 110
6.4 软件开发模型 110
6.5 面向对象技术 112
习题六 126
附录A 基于DOS的TURBOC程序开发过程 127
附录B 基于WINDOWS 的VISUAL C++程序开发过程 131
参考文献 134