HelloWorld

1 前言 1.1 所选教材 1.2 写作原因 1.3 一些约定 1.4 历史记录 1.5 联系方式 2 单链表 2.1 代码实现 2.2 效率问题 2.3 应用：一元多项式（加法和乘法） 2.3.1 基础知识 2.3.2 代码实现 2.3.3 说明 3 双链表 3.1 代码实现 3.2 说明 4 循环链表 4.1 基本概念 4.2 代码实现 4.3 说明 4.4 应用：约瑟夫问题 5 栈 5.1 基本概念 5.2 代码实现 5.3 说明 5.4 应用：中缀到后缀表达式的转换 5.4.1 代码实现 5.4.2 说明 6 队列 6.1 基本概念 6.2 代码实现 6.3 应用 7 递归 7.1 基本概念 7.2 应用 7.2.1 阶乘 7.2.2 斐波那契数列 7.2.3 汉诺塔 7.2.4 帕斯卡三角形（杨辉三角） 8 二叉树 8.1 基本概念 8.2 代码实现 8.3 说明 8.4 应用 9 二叉搜索树 9.1 基本概念 9.2 代码实现 9.3 说明 10 AVL树 10.1 基本概念 10.1.1 AVL树是什么？ 10.1.2 为什么要用AVL树？ 10.1.3 旋转 10.2 代码实现 10.3 说明 11 排序 11.1 基本概念 11.2 代码实现 12 图的储存 12.1 基本概念 12.2 邻接矩阵 12.3 邻接链表 13 图的遍历 13.1 基本概念 13.2 代码实现 13.3 说明

目 录 前 言 第1章 文件结构 第2章 程序的版式 第3章 命名规则 第4章 表达式和基本语句 第5章 常量 第6章 函数设计 第7章 内存管理 第8章 C++函数的高级特性 第9章 类的构造函数、析构函数与赋值函数 第10章 类的继承与组合 第11章 其它编程经验 附录A ：C++/C代码审查表 附录B ：C++/C试题 附录C ：C++/C试题的答案与评分标准