摘要：
疑难点：后缀表达式的入栈出栈操作 中缀，前缀，后缀表达式 ## 中缀表达式转化为前缀和后缀表达式 转化步骤： 按照运算符的优先级对所有的运算单位加括号 将运算符移动到对应括号的前面（前缀表达式）或后面（后缀表达式） 去掉括号，得到前缀或后缀表达式 示例： 中缀表达式：1+(2+3)×4-5 1）加括 阅读全文
摘要：
1.前缀，中缀，后缀表达式 https://www.cnblogs.com/zzliu/p/10801113.html 后缀表达式：从左往右扫描 阅读全文
摘要：
在表示数据时，主要是要找到数据的主要特征，提取出关键信息 多项式的表示有两种方式： 一元数组：值表示系数，下标表示阶数 结构数组：分别在每个数据元素中表示对应的系数和指数 线性表List：同类元素构成的有序序列构成 线性表包括顺序表和链表 广义表 多重链表 十字链表 矩阵：term表示矩阵的非零项， 阅读全文
摘要：
1.分而治之发没有看明白 2.第四个算法真的太巧妙了 3.在线处理算法：每得到一个数，终止输入的化都能得到当前状态下的结果 分而治之法C代码 int DivideAndConquer( int List[], int left, int right ) { /* 分治法求List[left]到Lis 阅读全文
摘要：
算法： 1.是有限指令的集合 2.算法可以没有输入，但至少必须有一个输出 3.不会无限次执行 4.指令明确无歧义 算法评价指标： 空间复杂度S(n):该程序再算法运行期间占用的储存空间的大小 时间复杂度T(n):算法得出结果的耗费时间长短 考虑算法效率一般从以下两个角度： 1.最坏情况复杂度Twor 阅读全文
摘要：
数据结构研究的是数据在程序中的相关操作处理方式，以及在计算机硬件中的保存方式。数据结构还涉及算法的研究。 最基本的数据处理方式是：插入和查找操作。再扩展就是增删改查操作 解决问题的处理效率： 1.数据组织方式 2.储存空间利用率 3.算法巧妙程度相关 抽象数据类型（Abstract Data Typ 阅读全文