weixin_45836228的博客

图图的基本概念G = (V, E)，顶点集V，边集EV(G)：图G中顶点的有限非空集E(G)：图G中顶点之间的关系（边）集合| V |：图G中顶点的个数，阶| E |：图G中边的条数线性表可以为空（空表），树可以为空（空树），图不能为空图。（意思是不能一个顶点都没有，但是边集可以为空）有向图无向图简单图不存在重复边；不存在环。多重图某两个结点之间的边数多于一条，又允许顶点通过同一条边和自己关联。（与简单图相对立）完全图完全简单图。任意两个顶点之间都存在边。（

栈在表达式求值中的应用操作数，运算符，界限符中缀转后缀（人算）：确定中缀表达式中各个运算符的运算顺序选择下一个运算符，按照【左操作数 右操作数 运算符】的方式组合成新的操作数如果还有运算符没有被处理，就继续2A+B* (C-D)-E/F A+B-C* D/E+F“左优先”原则：只要左边的运算符能先计算，就优先算左边的中缀转后缀（机算）：遇到操作数。直接加入后缀表达式遇到界限符。遇到 “(” 直接入栈；遇到 “)” 则依次探出栈内运算符并加入后缀表达式，

排序重新排列表中的元素，使表中的元素满足按关键字有序的过程。稳定性：在排序时难免会遇到表中有相同关键字的情况，若排序之后这些相同的关键字的先后次序仍不变，则称排序算法稳定，反之为不稳定。[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-Qs146JrF-1638707896897)(C:\Users\ellicwolt\AppData\Roaming\Typora\typora-user-images\1628567294719.png)]内部排序：排序期间元素全部存放在