数据结构课程设计报告_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问题描述 表达式求值是实现程序设计语言的基本问题之一，也是栈的应用的一个典型计程序演示用算符优先法对算术表达式求值的过程。 基本要求 以字符序列的形式从终端上输入语法正确的、不含变量的表达式。实现对算术四则运算表达式，任意算术表达式的加法、减法、除法以及乘法求值运算数整数和小数演示在求值中运算符栈、运算数栈、输入字符和主要操作的变化过程。 2.3各模块设计 2.3.1判读运算符优先级模块 该模块的功能是判断各种运算符的优先级别，参数是字符型变量op，返回类型为整型，优先级越高的运算符返回的整型数据越大。 2.3.2表达式转换模块 特殊字符’#’压人字符栈sc，用以判断是否结束表达式的转换。逐个取出数组s1中的元素，如果是空格字符则不作任何处理；如果是‘（’则入栈sc;如果是’)’则依次将栈顶元素放入数组s2并出栈，直到栈顶元素为‘（’，再执行一次出栈；如果是运算符则判断其与当前栈顶元素优先级高低，如果较低则将栈顶元素写入数组s2中，直到优先级较高然后将其入栈；如果是数字或者小数点，则直接写入到数组s2末尾，直到遇到字符串结束符‘\0’。将栈sc中剩余元素写入数组s2末尾并出栈，直到特殊字符‘#’结束表达式的转换。经过以上步骤，保存在s1中的中缀表达式转换成后缀表达式并保存在s2数组中，可以用后缀表达式求值模块计算原表达式的值。 2.3.3表达式求值模块 定义双精度类型变量保存操作数的整数和小数部分，逐个字符扫描s2中的后缀表达式，如果是空格则不执行任何操作；如果是运算符则从栈sf中取出操作数并执行相应的运算并把运算结果压入操作数栈sf;如果是数字或者小数点则通过相应的方法计算出操作数并压入操作数栈sf中直到遇到字符串结束符‘\0’，此刻操作数栈中应该只有一个元素，此元素即为表达式的值。 详细设计 char D_sc_pop();//返回栈顶元素（运算符）并执行一次出栈操作 由于在实现表达式求值时要执行多次取栈顶元素并出栈操作，在每次出栈之前都需要检验栈当前是否为空，而且取栈顶和出栈操作也要分步实现，这样会产生很多冗余代码，本函数把这些操作封装在一个函数中，调用该函数即可实现从运算符栈出栈并返回栈顶元素，使代码看起来更简洁，紧凑。具体实现细节如下： char D_sc_pop() { if(!sc.empty())//执行出栈操作前判断栈是否