数据结构相关公式

判断栈空：s->top==-1

判断栈满：s->top==maxsize+1

栈的中缀转后缀运算：“9+（3-1）*3+10/2"(中缀）----》”9 3 1-3*+10 2 / +"(后缀）

规则：遇到数字直接输出，左括号和小于栈顶元素优先级的进栈，右括号匹配到左括号出栈，优先级大于栈顶元素优先级的入栈。

后缀表达式计算：9 3 1-3*+10 2 / +

规则：数字直接进栈，遇到运算符号从栈顶取出相继取出两个数进行运算。

队列判空条件：front==rear(头指针和为指针相等）

队列判满条件：(rear+1)%maxsize==front

队列长度公式：(rear-front+maxsize)%maxsize