数据结构算法的综合设计与应用-设计性实验报告.docVIP

本科学生设计性实验报告 项目组长＿＿江华东＿＿ 学号＿＿0106365＿ 成 员 无 专 业＿ 软件工程 班级＿ 106 ＿ 实验项目名称 表达式求值的综合设计与应用 指导教师及职称＿ 严军勇 讲师＿＿＿ 开课学期 2012至2013年＿第二 学期 上课时间 2013 年2月25日 至 6月 14 日 一、实验设计方案 实验名称：表达式求值的综合设计与应用 实验时间： 2013-06-05 小组合作： 是 否○ 小组成员：无 1、实验目的： 实验目的：通过实现某复杂算法应用，使学生理解数据结构基本概念、掌握栈、队列、树等的应用等，熟练使用C或者C++。巩固同学们在课堂上所学的知识激发同学们主动学习和应用新知识的意识。 实验要求：独立完成一个复杂算法应用的设计。 实验过程的指导：指导学生实验方案设计，包括：数据结构设计、算法设计等。 评价办法：总分6分，根据问题难度（2分）、算法描述清晰程度（1分）、程序完成情况（2分）、程序可读性（1分）四个方面确定最后得分。 本项目综合训练的内容：定义数据结构的存储结构，在选定的存储结构上实现所选择的算法，定义函数，利用该算法解决某个实际应用问题。 本设计性实验由学生在下列题目中任选，或自拟题目： 多项式求解；哈夫曼编码；迷宫求解；表达式求值；银行排队系统模拟 2、实验场地及仪器、设备和材料： 实验场地：实验室？ 仪器设备：联想台式机一台，Microsoft Visual C++ 6.0 3、实验思路（实验内容、数据处理方法及实验步骤等）： 代码实现： #includeiostream.h #includestdlib.h #includecctype templateclass M struct stackframe//定义一个结构体以建立堆栈 { M data; stackframeM *next; }; templateclass M class Stack//建立一个模板类从而实现栈的功能 { public: Stack(); ~Stack(); int StackEmpty(); int StackLength(); M GetTop(); void Push(M e); bool Pop(M m); private: stackframeM* base; stackframeM* top; int stacksize; }; templateclass M StackM::Stack()//栈类的初始化函数 { base=new stackframeM; top=base; top-next=NULL; stacksize=0; } templateclass M StackM::~Stack()//栈类的析构函数 { } templateclass M int StackM::StackEmpty()//判断栈类是否为空的函数 { if(top==base) return 1; else return 0; } templateclass M int StackM::StackLength()//用来求栈长的成员函数 { return stacksize; } templateclass M void StackM::Push(M e)//用来实现堆栈压入元素的函数 { stackframeM *p=new stackframeM; p-data=e; p-next = top-next; top-next = p; stacksize++; } templateclass M bool StackM::Pop(M m)//用来实现弹出堆栈元素的函数 { if(!stacksize) { coutPop error!\n; return false; } else { stackframeM *p=top-next; m = p-data; top-next=p-next; delete p; stacksize--; return true; } } templateclass M M StackM::GetTop()//用来取栈顶元素的函数 { if(!stacksize) { coutGettop error!\n; return false; } else { return top-next-data; }