更新时间:2018-12-28 17:13:12
封面
版权信息
序言
第1篇 程序设计基础及数据结构基础
第1章 数组
1.1 一维数组的声明与字符数组
1.2 二维数组
1.3 数组指针、指针数组与数组名的指针操作
1.4 数组的应用
本章习题
第2章 字符串
2.1 字符串与子串、子序列
2.2 C风格字符串
2.3 标准库提供的字符串处理函数
2.4 字符串的实际应用
第3章 结构体、共用体与枚举
3.1 结构体struct
3.2 共用体union
3.4 sizeof运算符
第4章 运算符及其优先级
4.1 赋值语句
4.2 自增与自减运算符
4.3 关系与逻辑运算符
4.4 位运算符
4.5 C++基本类型的类型转换
4.6 运算符优先级表
第5章 C预处理器、作用域、static、const以及内存管理
5.1 C预处理器
5.2 全局变量与局部变量
5.3 static
5.4 const
5.5 内存管理与释放
第6章 函数
6.1 参数传递
6.2 内联函数
6.3 默认参数
6.4 函数重载
6.5 函数模版与泛型
6.6 函数的递归
第7章 指针与引用
7.1 指针
7.2 引用
第8章 类
8.1 访问标号
8.2 类成员简介
8.3 成员函数的重载、覆盖与隐藏
第9章 面向对象编程
9.1 继承
9.2 虚函数多态
9.3 动态运行时类型识别与显式转换
第10章 分治法、动态规划与贪心算法
10.1 分治法
10.2 动态规划
10.3 贪心算法
第11章 链表
11.1 单链表
11.2 快慢指针的概念及其应用
11.3 双链表
第12章 栈与队列
12.1 栈
12.2 栈的应用
12.3 Catalan数
12.4 队列
第13章 树
13.1 树的基本概念和性质
13.2 二叉树
13.3 二叉树的应用
13.4 树的应用
13.5 并查集
第14章 图
14.1 图的基本概念
14.2 图的存储及基本操作
14.3 图的遍历
14.4 图遍历算法的应用
14.5 图的基本应用
第15章 排序
15.1 插入排序
15.2 交换排序
15.3 选择排序简介
15.4 归并排序
15.5 不同排序算法比较
第16章 查找
16.1 基本概念
16.2 折半查找
16.3 键树
16.4 后缀树与后缀数组