栈
先进后出
凸包问题
Graham扫描
- (1)把所有的点放在二维坐标系中,则纵坐标最小的点一定是凸包上的点,设为p0
- (2)设p1,p2,…,pm为剩下的点,按极角排序,若极角相同则保留最远的点
- (3)设S是个空的栈,令p0,p1,p2进栈
- (4)对i=3到m,如果正在考虑的点与栈顶的两个点不是“向左转”的,就表明当前栈顶的点不在凸包上,需要弹出栈。遍历完后返回S。
链表
队列
先进先出
堆
堆维护
建立大堆
堆排序
优先队列
优先队列也是一种队列,只不过不同的是,优先队列的出队顺序是按照优先级来的
迪杰斯特拉算法
二叉搜索树
对二叉搜索树中的任意节点x,x的左子树的节点的值都比x小,x的右子树的节点的值都比x大。