资源描述：
《栈地应用实验报告材料》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。
1、标准文档数据结构实验报告报告名称栈的应用专业网络工程班级1001学号201003120129姓名张剑指导教师陈淑红李珍辉黄哲2012年5月4日实用大全标准文档一、实验目的：熟练掌握栈的基本操作，进一步理解栈的应用。二、实验内容与基本要求：实验内容：设计一个程序，用算符优先法对算术表达式求值基本要求：以字符序列的形式从终端输入语法正确的、不含变量的算术表达式，利用算符优先关系，实现对算术四则混合运算表达式求值。三、实现提示：1．利用栈辅助分析算符优先关系；2．在读入表达式字符序列的同时，完成运算符和操作数的识别处理，以及相应的运算；3．在识别出操作数的同时，要将其
2、字符序列形式转换成相应的浮点数形式。四．概要设计：1.顺序栈的定义：typedefstruct{SElemType*base;SElemType*top;intstacksize;}SqStack;2.栈的基本操作：InitStack(&S)操作结果：构造一个空栈S。DestoryStack（&S）初始条件：栈S存在。、操作结果：栈S被销毁。ClearStack(&S)初始条件：栈S存在。、操作结果：将S清为空栈。StackEmpty（&S）初始条件：栈S存在。、操作结果：若S为空栈，则返回TUUE，否则FALSE.实用大全标准文档StackLength(&S)
3、初始条件：栈S存在。、操作结果：返回S的元素个数，即栈的长度。GetTop（S,&e）初始条件：栈S存在且非空。操作结果：用e返回S的栈顶元素。Push（&S，e）初始条件：栈S存在。、操作结果：插入元素e为新的栈顶元素。pop(&s,&e)初始条件：栈S存在且非空。操作结果：删除S的栈顶元素，并用e返回其值。StackTravse(S,vist())初始条件:栈S存在且非空.操作结果:从栈底到栈顶依次对S的每个元素调用函数vist()，一旦vist()失败，择操作结束。3.表达式求职操作：OpperandTypeEvauluateExpresseion(){/
4、/算术表达式求值的算符优先算法。设OPTR和OPND分别为运算符栈和运算式//栈OP为运算符集合。TnitStack（OPTR）；Push（OPTR，”#”）;intStack(OPND);c=getchar();while(c!’#’
5、
6、Gettop(OPTR)!=’#’){if(!In(c,op))｛Push(OPND,c);c=getchar();｝//不是运算符则进栈。elseswitch(Precede(GetTop(OPTR),c){case’<’://栈顶元素优先权低。Push(OPTR,c);c=getchar();break;case’=’:/
7、/脱括号并接收下一字符Pop(OPTR,x):c=getchar();break;case‘>’://退栈并将运算结果入栈。Pop(OPTR,theta);Pop(OPND,b);Pop(OPND,a)Push(OPND,Operate(a,theta,b));实用大全标准文档Break;}//switch}//whilereturnGetTop(OPND);}//EvauluateExpresseion五、详细设计：#include#include#include#defineSTACK_MAX_SIZ
8、E50typedefstruct{charsymb;/*字符标记*/intgrade;/*运算级别*/}elem_t;typedefstruct{elem_tdata[STACK_MAX_SIZE];inttop;}f_stack;/*符号栈*/enum{S_DIGIT,S_OPERATOR,S_BRACKET,};f_stack*StackInit(){f_stack*s;s=(f_stack*)malloc(sizeof(f_stack));if(s==NULL){printf("couldnotmallocmemoryfors!");exit(1);}me
9、mset(&s->data,0,sizeof(elem_t)*STACK_MAX_SIZE);s->top=0;returns;}实用大全标准文档voidStackDelete(f_stack*s){free(s);}intStackEmpty(f_stack*s){return!s->top;}intStackFull(f_stack*s){returns->top==STACK_MAX_SIZE;}voidStackPush(f_stack*s,elem_td){if(StackFull(s)){printf("stackisfull!");StackDel
10、ete(s);exit(
