2021.12.27

[why不是我呀]

今天看了栈混洗，这点看的不是太懂，主要是可能的推栈序列，不可能的退栈序列，这点不太清楚。

队列的概念，队列就是厨师做饭和服务员添菜的菜单，存储结构一个静态循环队列，或者动态的单链表，需要两个指针，一个是front,一个是rear,front用来弹出，raer用来添加。

栈的应用，一个是数制转换，因为采用求模除K法，所以得到的商的序列是应该输出的序列的倒序，所以正好利用栈的后入先出的特点，进行倒序。

还有一个是括号匹配的应用，有左括号就进栈，有有括号就出栈，如果top==-1,这个时候遇到了')'就说明只有右括号而没有与之配对的左括号，如果这个字符串表达式检索完了，然后此时top!=-1,那么说明还有未配对的左括号没有与之配对的右括号。

表达式的计算以及优先处理，主要介绍了中缀表达式转换成电脑可以识别的后缀表达式然后进行计算，这就是计算器计算复杂的中缀表达式的方法。

算法方面看了散列表，类似于python中的字典，检索查找非常的快