标签：lse 黄金分割 依次 des 元素 直接 个数 优先 加法
栈：FILO 其实就是一端增加和一端删除的链表 一般我们对头进行增加和删除
几个必要函数：1.Init 2.Push 3.Pop 4.Clear 5.Destroy 6.GetTop 7.GetCount 8.IsEmpty
怎样销毁栈？ 销毁后不能进行Push 和Pop
1.设置标志，执行销毁函数后，将标志置为false，Push 和Pop则不能执行
2.将Node结构体放入另一个结构体栈中，这样销毁了栈的地址
栈的应用：
1.斐波那契数列 黄金分割序列 最美序列
2.四则运算
中缀表达式
后缀表达式（逆波兰表示法）
2个数的加法运算计算机实现：先^再&（得到进位的值）将值左移一位再与^所得值相加（重复操作直到&所得值为0）
中缀->后缀：借助辅助栈，遇到数字或字符直接打印，遇到符号与栈顶元素优先级比较，符号优先级高，则直接入栈。若当前符号优先级低，则依次出栈。
遇到“（ ”无条件入栈，遇到“ ）”将栈内元素依次出栈，知道出到左括号为止。
中缀->后缀：所有中缀表达式括起来，将符号拿到所在符号后面
后缀->前缀：遇到数字或字符直接入栈，遇到符号将栈顶元素后一个与栈顶构成表达式。
队列：FIFO 尾添加，头删除
循环队列：数组
标签：lse 黄金分割 依次 des 元素 直接 个数 优先 加法
原文地址：https://www.cnblogs.com/Lune-Qiu/p/9001085.html
