大学生程序设计竞赛入门——C/C++程序设计（微课视频版）

编者
2020年8月

以C 语言描述过程化程序设计，包括绪论、程序设计基础、程序控制结构、数组、函数、结构体、指针和链表等章节，同时兼顾C语言，引入大学生程序设计竞赛的基础知识，主要包括OJ在线做题结构、空间换时间思想、C 标准模板库基础、引用参数等。以OJ问题为核心与载体，结合C/C 程序设计的课程教学和大学生程序设计竞赛是本教材的主要特点。本教材适用于作为普通高校本、专科计算机类及相关专业的C语言程序设计、C 过程化程序设计等课程的教材，也可以作为大学生程序设计竞赛及C/C 程序设计与开发的入门参考书。

黄龙军，博士，长期从事《高级语言》和《数据结构》等课程的教学工作，发表一作研究论文十余篇；主持浙江省精品在线开放课程《高级语言》；主持省市级项目多项；参与*、省市级项目多项；曾获校示范课教师、校教学优秀奖等教学荣誉；曾指导学生获ACM国际大学生程序设计竞赛亚洲区域赛银奖、中国大学生程序设计竞赛（女生专场）季军、蓝桥杯软件大赛一等奖等奖项。

第1章绪论

1.1大学生程序设计竞赛简介

1.2程序设计及其语言简介

1.2.1程序与程序设计

1.2.2程序设计语言

1.3简单的C/C 程序

1.4DevC 开发环境简介

1.5在线做题基本程序结构

1.5.1处理T次

1.5.2处理到文件尾

1.5.3处理到特值结束

1.6OJ题目求解

习题

第2章程序设计基础知识

2.1C/C 标识符

2.2C/C 数据类型

2.2.1基本数据类型

2.2.2其他数据类型

2.3进制基础

2.3.1二进制

2.3.2八进制与十六进制

2.3.3进制转换

2.4常量与变量

2.4.1常量

2.4.2变量

2.5运算符

2.5.1算术运算符

2.5.2赋值运算符

2.5.3自增、自减运算符

2.5.4关系运算符与逻辑运算符

2.5.5条件运算符

2.5.6逗号运算符

2.5.7位运算

2.5.8类型转换

2.5.9运算符的优先级与结合性

2.6C语言输入/输出

2.6.1字符/字符串数据输入/输出

2.6.2格式输入与输出

2.7C 语言输入/输出

2.8STL之string

2.8.1string基础

2.8.2使用string

2.9OJ题目求解

习题
第3章程序控制结构

3.1流程图及程序控制结构简介

3.1.1流程图

3.1.2程序控制结构简介

3.2选择结构

3.2.1if语句及其使用

3.2.2switch语句及其使用

3.3循环结构

3.3.1引例与三种循环语句

3.3.2for语句及其使用

3.3.3while语句及其使用

3.3.4do…while语句及其使用

3.3.5continue、break语句及其使用

3.4OJ题目求解

习题

第4章数组

4.1引例

4.2一维数组

4.2.1一维数组基础

4.2.2一维数组的运用

4.3二维数组

4.3.1二维数组基础

4.3.2二维数组的运用

4.4*STL之vector

4.4.1STL之一维vector

4.4.2STL之二维vector

4.5字符串与字符数组

4.5.1字符串常量

4.5.2字符数组

4.6OJ题目求解

习题

第5章函数

5.1引例与概述

5.1.1引例

5.1.2概述

5.2函数基本用法

5.2.1函数的定义

5.2.2函数的声明

5.2.3函数的调用

5.3函数举例

5.4数组作函数参数

5.4.1数组元素作实参

5.4.2数组名作函数参数

5.5引用

5.6递归函数

5.6.1递归基础

5.6.2典型递归问题

5.7变量的作用域与生命期

5.7.1变量的作用域

5.7.2变量的生命期

5.8编译预处理

5.8.1宏定义

5.8.2文件包含

5.8.3条件编译

5.9程序调试

5.9.1调试简介

5.9.2DevC 调试过程

5.10OJ题目求解

习题

第6章结构体

6.1引例

6.2结构体基础

6.2.1结构体类型声明

6.2.2结构体变量的定义及初始化

6.2.3结构体变量的使用

6.3结构体数组

6.3.1结构体数组的定义与初始化

6.3.2结构体数组应用举例

6.4OJ题目求解

习题

第7章指针

7.1指针的基本概念

7.1.1变量的地址

7.1.2指针变量

7.1.3指针运算

7.2指针与数组

7.2.1指针与一维数组

7.2.2指针与二维数组

7.2.3指针数组

7.2.4堆内存分配

7.3指针与函数

7.3.1指针参数

7.3.2指针函数

7.3.3函数指针

7.4结构体指针

7.5OJ题目求解

习题

第8章链表

8.1链表概述

8.2创建单链表

8.2.1顺序链表

8.2.2逆序链表

8.3单链表基本操作

8.3.1基本操作的实现

8.3.2基本操作的应用

8.4*STL之list

8.4.1list基础

8.4.2list的应用

8.5OJ题目求解

习题

第9章*程序设计竞赛基础

9.1递推与动态规划

9.2简单数学问题

9.3大整数运算

9.4搜索入门

9.5常用算法

习题

参考文献