数据结构课程设计报告_IP数据包的捕获与分析.docVIP

中南大学 数据结构课程设计报告 题 目 数据结构课程设计 学生姓名 廖 成 指导教师 杨 希 学 院 信息科学与工程学院 专业班级 计算机科学与技术1304班 二○一五 年 九 月 目录 需求分析......................................3 1.1问题描述..................................3 1.2基本要求..................................3 总体设计......................................3 2.1数据结构..................................3 2.2模块间调用关系............................3 2.3各模块设计................................4 2.3.1判读运算符优先级模块..................4 2.3.2表达式转换模块........................4 2.3.3表达式求值模块........................6 详细设计.......................................7 调试与测试.....................................9 5.测试结果......................................10 6.课程设计心得体会..............................12 参考文献........................................13 附录............................................13 需求分析 1.1问题描述 表达式求值是实现程序设计语言的基本问题之一，也是栈的应用的一个典型，设计程序演示用算符优先法对算术表达式求值的过程。 1.2基本要求 (1)以字符序列的形式从终端上输入语法正确的、不含变量的表达式。实现对算术四则运算表达式，对任意算术表达式的加法、 减法、除法以及 乘法求值。 (2)运算数包括整数和小数处理。 (3)演示在求值中运算符栈、运算数栈、输入字符和主要操作的变化过程。 (4)计算器的功能仿真。 总体设计 2.1数据结构 使用两个数组s1，s2分别保存输入的中缀表达式和转换后的后缀表达式。通过使用char类型栈和double类型栈分别对运算符和操作数执行相应的操作，该栈由VC编译器支持，声明如下： stackchar sc;//声明栈sc，对运算符操作 stackdouble sf;//声明栈sf，对操作数操作 2.2模块间调用关系提示输入中缀表达式 提示输入中缀表达式 对后缀表达式求值将中缀表达式转换成后缀表达式 对后缀表达式求值 将中缀表达式转换成后缀表达式 输出表达式的值 输出表达式的值 2.3各模块设计 2.3.1判读运算符优先级模块 该模块的功能是判断各种运算符的优先级别，参数是字符型变量op，返回类型为整型，优先级越高的运算符返回的整型数据越大。 传入参数 传入参数op,通过switch语句判断 Case: ’+’Case: ‘- Case: ’+’ Case: ‘-’ Return 1 Default: Return 0 Case: ^ Return 3 Case: ’*’ Case: ‘/’ Return 2 2.3.2表达式转换模块 特殊字符’#’压人字符栈sc，用以判断是否结束表达式的转换。逐个取出数组s1中的元素，如果是空格字符则不作任何处理；如果是‘（’则入栈sc;如果是’)’则依次将栈顶元素放入数组s2并出栈，直到栈顶元素为‘（’，再执行一次出栈；如果是运算符则判断其与当前栈顶元素优先级高低，如果较低则将栈顶元素写入数组s2中，直到优先级较高然后将其入栈；如果是数字或者小数点，则直接写入到数组s2末尾，直到遇到字符串结束符‘\0’。将栈sc中剩余元素写入数组s2末尾并出栈，直到特殊字符‘#’结束表达式的转换。经过以上步骤，保存在s1中的中缀表达式转换成后缀表达式并保存在s2数组中，可以用后缀表达式求值模块计算原表达式的值。 传入参数 传入参数s1,s2；s1是保存了中缀表达式的数组，s2保存转换后的后缀表达式；i，j分别指示数组s1,s2当前操作下标 Sc.push(‘# S