
数据结构与算法
cozzw
这个作者很懒,什么都没留下…
展开
-
利用栈将中缀表达式转换成后缀表达式
目的:将中缀表达式(即标准形式的表达式)转换为后缀式。 例子:a+b*c+(d*e+f)*g转换成abc*+de*f+g*+ 转换原则: 1.当读到一个操作数时,立即将它放到输出中。操作符则不立即输出,放入栈中。遇到左圆括号也推入栈中。 2.如果遇到一个右括号,那么就将栈元素弹出,将符号写出直到遇到一个对应的左括号。但是这个左括号只被弹出,并不输出。 3.在读到操作符时,如转载 2012-10-11 17:18:01 · 965 阅读 · 1 评论 -
静态顺序表的实现
/******************************************* the headfile of static sequence list, which defines the class of static seqlist filename: sta_seqlist.h copyright: cozzw author: zzw created date: 201原创 2013-01-31 10:25:11 · 237 阅读 · 0 评论