基础篇-CCF中学生计算机程序设计

第1章 模块化编程—函数
1.1 自定义函数的引入................................................... 1
1.2 函数的定义............................................................. 3
1.3 函数调用与参数传递................................................ 5
1.4 变量的作用域.......................................................... 9
1.5 函数的应用........................................................... 11
1.6 递归函数.............................................................. 20
第2章 字符串处理—string类型
2.1 string类型的引入................................................... 33
2.2 string类型的基本操作............................................. 36
2.3 string类型中字母与数字的关系................................ 41
2.4 string类型的应用................................................... 48
本章小结...................................................................... 52
第3章 数据类型的组合—结构和联合第1章 模块化编程—函数 1.1 自定义函数的引入................................................... 1 1.2 函数的定义............................................................. 3 1.3 函数调用与参数传递................................................ 5 1.4 变量的作用域.......................................................... 9 1.5 函数的应用........................................................... 11 1.6 递归函数.............................................................. 20 第2章 字符串处理—string类型 2.1 string类型的引入................................................... 33 2.2 string类型的基本操作............................................. 36 2.3 string类型中字母与数字的关系................................ 41 2.4 string类型的应用................................................... 48 本章小结...................................................................... 52 第3章 数据类型的组合—结构和联合 3.1 结构体(struct)的引入............................................. 61 3.2 结构体(struct)的使用............................................. 66 *3.3 结构体(struct)的扩展............................................. 72 *3.4 联合(union)的定义和使用........................................ 76 *3.5 枚举(enum)的定义和使用........................................ 79 本章小结...................................................................... 81 第4章 功能强大的利器—指针 4.1 指针概念、定义与内存分配..................................... 85 4.2 指针的引用与运算.................................................. 87 4.3 指针与数组........................................................... 90 4.4 指针与字符串........................................................ 95 *4.5 函数指针和函数指针数组........................................ 97 4.6 指针的扩展......................................................... 100 本章小结.................................................................... 104 第5章 数据外部存储—文件 5.1 数据存储的分类................................................... 109 5.2 文件类型变量的定义及引用................................... 110 5.3 文件的重定向...................................................... 116 本章小结.................................................................... 118 第6章 数据结构及其运用 6.1 什么是数据结构................................................... 125 6.2 线性表的储存结构及其应用................................... 126 6.3 队列及其应用...................................................... 138 6.4 栈及其运用......................................................... 145 6.5 二分及其快速排序................................................ 151 第7章 简单算法 7.1 什么是算法......................................................... 169 7.2 高精度数值处理................................................... 171 7.3 简单枚举算法...................................................... 178 7.4 模拟算法............................................................. 184 7.5 简单动态规划...................................................... 187 7.6 用递归实现回溯算法............................................. 199 第8章 数学在程序设计中的应用 8.1 常用数学函数...................................................... 207 8.2 质因数的分解...................................................... 209 8.3 *大公约数的欧几里德算法................................... 212 8.4 加法原理与乘法原理............................................. 216 8.5 排列与组合......................................................... 219 8.6 圆排列、可重集排列............................................. 222 第9章 STL（标准模板库）简要说明 9.1 STL中的一些新概念.............................................. 227 9.2 几个常见的容器介绍............................................. 232 9.3 几个常见的算法函数............................................. 240 索引 245信息