数据结构(data structure)

栈

先进后出

凸包问题

Graham扫描

• (1)把所有的点放在二维坐标系中，则纵坐标最小的点一定是凸包上的点，设为p0
• (2)设p1,p2,…,pm为剩下的点，按极角排序，若极角相同则保留最远的点
• (3)设S是个空的栈，令p0,p1,p2进栈
• (4)对i=3到m,如果正在考虑的点与栈顶的两个点不是“向左转”的，就表明当前栈顶的点不在凸包上，需要弹出栈。遍历完后返回S。

链表

队列

先进先出

堆

堆维护

建立大堆

堆排序

优先队列

优先队列也是一种队列，只不过不同的是，优先队列的出队顺序是按照优先级来的

迪杰斯特拉算法

二叉搜索树

对二叉搜索树中的任意节点x，x的左子树的节点的值都比x小，x的右子树的节点的值都比x大。