WWWlr

摘要： 一、定义（区别：栈和队列的插入、删除运算的限定不同） （1）栈： 后进先出：最后进的元素，最先出来。 （注：a1为表头） （2）队列：队列主要用在和时间有关的地方 先进先出：先进的元素，先出来。 只允许一段进行插入，另一端进行删除 二、栈（详细内容） （1）栈：主要用在函数调用和返回，数字转字符，表 阅读全文

摘要： 一、意义： 中缀表达式易于人的理解 后缀表达式易于计算机的理解、 二、三种转换方式： （1）基于堆栈： 1.从左到右扫描每一个字符，如果字符为数字则直接输出。 2.若字符为操作符，则按一下要求进行入栈和出栈。 （1）若栈为空，则直接入栈。（eg:+) （2）若栈不为空，且入栈操作符优先级>栈出口处操 阅读全文