从实例中学C/C++程序设计

第1章 程序设计概述

1.1 程序设计语言和算法

1.1.1 程序设计语言

1.1.2 算法的概念

1.1.3 算法的表示方法

1.2 程序设计的步骤和方法

1.2.1 编写程序解决问题的一个例子

1.2.2 程序设计的步骤

1.2.3 结构化程序设计方法简介

第2章 程序控制结构

2.1 选择结构

2.1.1 选择语句

2.1.2 选择结构程序设计

2.2 循环结构

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.4.3 数学趣题

第3章 数组和结构体

3.1 概述

3.1.1 数组概述

3.1.2 结构体概述

3.2 数组的变换

3.2.1 逆置

3.2.2 循环移位

3.2.3 顺序调整

3.3 排序和查找

3.3.1 排序

3.3.2 查找

3.4 方阵

3.4.1 魔方阵

3.4.2 蛇形方阵

3.4.3 回旋方阵

3.4.4 折叠方阵

3.4.5 对称方阵

3.4.6 上／下三角阵

3.5 顺序表

3.5.1 插入操作

3.5.2 删除操作

3.5.3 表的合并与拆分

3.6 数组的应用

第4章 函数

4.1 函数的定义及使用

4.1.1 概述

4.1.2 函数的应用

4.2 递归

4.2.1 递归概述

4.2.2 递归的应用

第5章 指针

5.1 指针的定义与使用

5.1.1 指针概述

5.1.2 指针的使用

5.2 链表

5.2.1 链表的建立和输出

5.2.2 插入和删除操作

5.2.3 链表的遍历

5.2.4 链表的合并与拆分

5.2.5 链表的应用

5.3 二叉树

5.3.1 二叉树的建立

5.3.2 二叉树的遍历

第6章 程序设计中的算法

6.1 回溯法

6.1.1 回溯法的基本思想

6.1.2 回溯法的应用

6.2 分治法

6.2.1 分治法的基本思想

6.2.2 分治法的应用

6.3 贪心法

6.3.1 贪心法的基本思想

6.3.2 贪心法的应用

6.4 动态规划

6.4.1 动态规划的基本思想

6.4.2 动态规划的应用

第7章 实践出真知

7.1 无他，唯手熟耳

7.2 连营

7.2.1 字符图案

7.2.2 字符串中的空格

7.2.3 自我数

7.2.4 错排问题

7.2.5 排列与组合

7.3 集智

7.4 巧变

7.4.1 位运算

7.4.2 哈希表

7.4.3 花朵数

7.5 Online Judge

7.5.1 PKU JudgeOnline

7.5.2 PKU JudgeOnline典型题目解析

实例索引表

参考文献

本书通过192个精心挑选的实例分析和解答，阐述了C/C++程序设计的方法和技巧。本书内容既涉及C/C++语言的使用方法，包括程序控制结构、数组和结构体、函数、指针等； 典型数据结构的定义和应用，包括顺序表、链表、二叉树等； 也涉及程序设计中常用算法的基本思想和应用方法，包括递推和迭代、穷举、递归、贪心法、分治法、回溯法、动态规划等。这些内容的学习和掌握，对于提高读者的程序设计能力大有裨益。本书语言简洁、通俗易懂，注重理论与实践相结合。全书实例丰富，每个实例的思路分析清晰，逻辑性强。书中所有程序均在Visual C++ 6.0上运行通过。本书可作为高等院校计算机专业和相关专业程序设计课程的教学参考书，也可作为数据结构和算法的课外辅导用书，还可供有兴趣参加各类程序设计竞赛的读者作为基础训练用书，同时可供各类程序设计培训班学员和C/C++语言自学者参考。