1.凹包的定义：将集合Q中所有点都包含的最小多边形，每个点或者在其边上或者在其内部。
【数据结构/算法|【算法导论】33.3（寻找凹包(Convex Hull)P:947）】2.运用：计算二维空间中两个最远的两个点（比在是凹包的点）
3.两种方法：
(1)Graham‘s scan，采用栈S，首先寻找y点最低或者最左的点，然后排序极角：
for i<-3 to m
do while the angle formed by points Next-To-Top(S),Top(S),and pi makes a nonleft turn
do pop(S)
push(pi,s)
notice：每次必须是左转弯，否则就弹栈。
(2)Jarvis's march,每次都找到最小度数的点，分lefet-chain和right-chain，分别相对于x-负方向和x正方向的夹角。最小的加入到结果集合中。
推荐阅读
- 笔记|C语言数据结构——二叉树的顺序存储和二叉树的遍历
- C语言学习(bit)|16.C语言进阶——深度剖析数据在内存中的存储
- 数据结构和算法|LeetCode 的正确使用方式
- 先序遍历 中序遍历 后序遍历 层序遍历
- 数据结构|C++技巧（用class类实现链表）
- 数据结构|贪吃蛇代码--c语言版 visual c++6.0打开
- 算法|算法-二分查找
- 数据结构学习指导|数据结构初阶（线性表）
- leetcode题解|leetcode#106. 从中序与后序遍历序列构造二叉树
- java|ObjectOrientedProgramming - 面向对象的编程（多态、抽象类、接口）- Java - 细节狂魔