数据结构中缀式中缀表达式改后缀表达式并求值(共6页).doc

精选优质文档-倾情为你奉上数据结构课程设计报告课程设计题目：中缀表达式改后缀表达式并求值1. 实验目的掌握栈的特征及基本操作，如入栈、出栈等，栈的顺序存储结构和链式存储结构的实现，以便在实际问题中灵活应用。掌握栈的典型应用中缀表达式转后缀表达式，并利用后缀表达式求值。2. 实验内容（一）中缀表达式转后缀表达式的方法：1.遇到操作数：直接输出（添加到后缀表达式中）2.栈为空时，遇到运算符，直接入栈3.遇到左括号：将其入栈4.遇到右括号：执行出栈操作，并将出栈的元素输出，直到弹出栈的是左括号，左括号不输出。5.遇到其他运算符：加减乘除：弹出所有优先级大于或者等于该运算符的栈顶元素，然后将该运算符入栈6.最终将栈中的元素依次出栈，输出。（二）3. 实验分析程序源码（要求对每个函数及主要代码加上注释语句），源码出处。/ main.