算法与数据结构课程设计

《算法与数据结构课程设计》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、*******************实践教学*******************兰州理工大学计算机与通信学院2013年春季学期算法与数据结构课程设计题目：表达式转换、病人就医、猴子吃桃专业班级：计算机科学与技术(3)班姓名：学号：指导教师：成绩：目录摘要4一.表达式转换问题51．引言52．问题分析63.设计思想64．程序说明65．测试数据及情况分析76．源程序（带注释）8二．病人就医问题131.设计题目132.需求分析133.概要设计134.详细设计155.调试分析176.用户使用说明177.测试结果188.源程序（带注释）19三．猴子吃桃问题231．引言232．问

2、题分析243．算法思想及分析244.声明类型，定义函数：265．测试数据及情况分析276．源程序（带注释）31课设总结：35参考文献36致谢37摘要表达式转换问题是通过栈将中缀表达式转换成后缀表达式，并输出其结果；病人就医问题是对病人排队及就医时问题的描述及实现，运用了队列；猴子吃桃问题是利用数组数据结构、链式数据结构和递归3种方法求解出猴子原来所摘的桃子数。关键词：C语言；C++；算法与数据结构；课程设计一.表达式转换问题1．引言1.1编写目的：中缀表达式转化为后缀表达式算法及其后缀表达式计算算法的实现。1.全面系统地学习C语言的语法和编程方法，掌握栈的存储结构的C语

3、言描述。2.掌握中缀表达式和后缀表达式的存储结构。3.掌握后缀表达式算法的实现。4.利用所学知识解决复杂数学问题，复杂问题用简单程序进行求解，得到答案。同时，在编写的过程中巩固所学知识，在查看课外资料的过程中开拓眼界，增长知识。5.在程序编辑的过程中，不但可以弥补自身知识的缺陷，还能对C++的性能和操作技巧有进一步的掌握。6.掌握计算机的各种功能的使用方法、技巧，学会参考有关资料，提高进行程序设计的基本能力和增强日后的学习能力。1.2开发环境主要采用的开发工具是VisualC++6.0；在开发过程中利用数组数据结构，链式数据结构和递归进行分析和设计。利用VisualC+

4、+6.0及相关软件2．问题分析2.1问题描述编写一中缀表达式，转换成后缀表达式，并且计算出结果。2.2问题要求功能要求：用栈将输入的中缀表达式转换成后缀表达式，并输出结果。输出形式：有中文提示，最后输出结果。界面要求：有合理的说明，及结果。测试数据：要求使用：全部合法数据；进行程序测试，以保证程序的稳定。测试数据及测试结果在上交的资料中写明。2.3任务定义利用栈将输入的中缀表达式转换成后缀表达式，并输出结果。3.设计思想利用栈将输入的中缀表达式转换成后缀表达式，并输出结果。4．程序说明4.1声明类型，定义函数：进行函数声明，定义所有用到的函数。#include

5、o.h>#include#include#include#defineMAX60#defineDEMAX15#defineNULL04.2数据结构说明structnode{chardata;intnum;structnode*next;};364.3初始化栈链structnode*Initialization(){structnode*top;top=(structnode*)malloc(sizeof(structnode));top->data='@';top->num=0;top->next=NULL;r

6、eturntop;}4.4程序流程图：string1[i]?='';读入字符串string1[],i=0startYString1[i]是否为数字NString2中存放转化好的后缀表达式z后缀表达式结果的计算calcolate（）i++先向string2中存入一个空格，再判断该字符类型。为减价乘除号，判断栈顶元素优先级，比其高，先将栈顶元素出栈到string2中，再将其入栈。为开阔号，直接进栈。为闭括号，将栈顶元素依次弹出存入string2中，直至遇到开阔号。直接存入字符串string2中YN输出运算结果endcalcolate（）：依次扫描string2中的字符，

7、遇到数字则将其转化为整型数据存入栈中，遇运算符则将栈中栈顶的两个元素取出参与运算，并将计算结果放入栈中，如此直到运算符全部用完，最后一次运算结果即为后缀表达式的计算结果。5．测试数据及情况分析36测试结果：菜单显示如图1：图1当输入一中缀表达式时如图2：图26．源程序（带注释）#include#include#include#include#defineMAX60#defineDEMAX15#defineNULL0charstring1[MAX];charstr