从实例中学C/C++程序设计(21世纪高等学校规划教材·计算机应用)

第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 Judge7．5．1 PKU JudgeOnline 7．5．2 PKU JudgeOnline典型题目解析实例索引表参考文献