栈的实验报告

《栈的实验报告》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、为了适应公司新战略的发展，保障停车场安保新项目的正常、顺利开展，特制定安保从业人员的业务技能及个人素质的培训计划栈的实验报告　　数据结构实验报告　　报告名称栈的应用专业网络工程班级学号XX031XX9姓名张剑指导教师陈淑红李珍辉黄哲　　XX年5月4日　　一、实验目的：　　熟练掌握栈的基本操作，进一步理解栈的应用。　　二、实验内容与基本要求：　　实验内容：　　设计一个程序，用算符优先法对算术表达式求值　　基本要求：　　以字符序列的形式从终端输入语法正确的、不含变量的算术表达式，利用算符优先关系，实现对算术四则混合运算表达式求值。　　三、实现提示：　　1．利用栈辅助分析算符优

2、先关系；　　2．在读入表达式字符序列的同时，完成运算符和操作数的识别处理，以及相应的运算；　　3．在识别出操作数的同时，要将其字符序列形式转换成相应的浮点数形式。　　四．概要设计：目的-通过该培训员工可对保安行业有初步了解，并感受到安保行业的发展的巨大潜力，可提升其的专业水平，并确保其在这个行业的安全感。为了适应公司新战略的发展，保障停车场安保新项目的正常、顺利开展，特制定安保从业人员的业务技能及个人素质的培训计划　　1.顺序栈的定义：　　typedefstruct{　　SElemType*base;　　SElemType*top;　　intstacksize;　　}Sq

3、Stack;　　2.栈的基本操作：　　InitStack(&S)　　操作结果：构造一个空栈S。　　DestoryStack　　初始条件：栈S存在。、　　操作结果：栈S被销毁。　　ClearStack(&S)　　初始条件：栈S存在。、　　操作结果：将S清为空栈。　　StackEmpty　　初始条件：栈S存在。、　　操作结果：若S为空栈，则返回TUUE，否则FALSE.　　StackLength(&S)　　初始条件：栈S存在。、　　操作结果：返回S的元素个数，即栈的长度。　　GetTop目的-通过该培训员工可对保安行业有初步了解，并感受到安保行业的发展的巨大潜力，可提升其的专

4、业水平，并确保其在这个行业的安全感。为了适应公司新战略的发展，保障停车场安保新项目的正常、顺利开展，特制定安保从业人员的业务技能及个人素质的培训计划　　初始条件：栈S存在且非空。　　操作结果：用e返回S的栈顶元素。　　Push　　初始条件：栈S存在。、　　操作结果：插入元素e为新的栈顶元素。　　pop(&s,&e)　　初始条件：栈S存在且非空。　　操作结果：删除S的栈顶元素，并用e返回其值。　　StackTravse(S,vist())　　初始条件:栈S存在且非空.　　操作结果:从栈底到栈顶依次对S的每个元素调用函数vist()，一旦vist()失　　败，择操作结束。　　

5、3.表达式求职操作：　　OpperandTypeEvauluateExpresseion(){　　//算术表达式求值的算符优先算法。设OPTR和OPND分别为运算符栈和运算式//栈OP为运算符集合。　　TnitStack；Push;　　intStack(OPND);c=getchar();　　while(c!’#’

6、

7、Gettop(OPTR)!=’#’){　　if(!In(c,op))｛Push(OPND,c);c=getchar();　　｝//不是运算符则进栈。目的-通过该培训员工可对保安行业有初步了解，并感受到安保行业的发展的巨大潜力，可提升其的专业水平，并确保其在这

8、个行业的安全感。为了适应公司新战略的发展，保障停车场安保新项目的正常、顺利开展，特制定安保从业人员的业务技能及个人素质的培训计划　　else　　switch(Precede(GetTop(OPTR),c){　　case’’://退栈并将运算结果入栈。　　Pop(OPTR,theta);　　Pop(OPND,b);　　Pop(OPND,a)　　Push(OPND,Operate(a,theta,b));　　Break;　　}//switch　　}//while　　returnGetTop(OPND);　　}//EvauluateExpresseion　　五、详细设计：　　#

9、include　　#include　　#include　　#defineSTACK_MAX_SIZE50　　typedefstruct　　{　　charsymb;/*字符标记*/　　intgrade;/*运算级别*/　　}elem_t;目的-通过该培训员工可对保安行业有初步了解，并感受到安保行业的发展的巨大潜力，可提升其的专业水平，并确保其在这个行业的安全感。为了适应公司新战略的发展，保障停车场安保新项目的正常、顺利开展，特制定安保从业人员的业务技能及个人素质的培训计划　　typedefstruct　　{　　elem_tdat