Xi's LiuY

解析算术表达式前景概要：不了解栈的概念请参考上一篇《用数组模拟栈结构，实现分隔符"{}"、"()"、"[]"的左右匹配检查》1，中缀表达式：中缀表达式即我们平常使用的表达式形式 如：3+（4+5）2，后缀表达式：后缀表达式也称逆序表达式，它是由波兰的一位数学家发明的，与中缀表达式不同的是它将操作符跟在操作数的后面，例如：3+4 用后缀表达式表示

队列队列是一种特殊的线性表，特殊之处在于它只允许在表的前端（front）进行删除操作，而在表的后端（rear）进行插入操作，和栈一样，队列是一种操作受限制的线性表。进行插入操作的端称为队尾，进行删除操作的端称为队头。队列中没有元素时，称为空队列。——来源于百度百科在队列中第一个被插入的数据项也会第一个被移除（先进先出（FIFO））,理解：现实生活中的排队，排在第一个的总是第

栈栈（stack）又名堆栈，它是一种运算受限的线性表。其限制是仅允许在表的一端进行插入和删除运算。这一端被称为栈顶，相对地，把另一端称为栈底。向一个栈插入新元素又称作进栈、入栈或压栈，它是把新元素放到栈顶元素的上面，使之成为新的栈顶元素；从一个栈删除元素又称作出栈或退栈，它是把栈顶元素删除掉，使其相邻的元素成为新的栈顶元素。——源自百度百科简要来说，栈是一种满足先进后出限制规则的线性表