数据结构--表达式求值_副本.doc

  1. 1、本文档共6页,可阅读全部内容。
  2. 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
  3. 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  4. 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
《数据结构》实验报告 班姓名学号实验目: ◎实验目的: ◎实验内容: 需求分析 输入的形式输出的形式 程序所能达到的功能 5、测试数据: 二 概要设计 ??三 详细设计 比较两个运算符的优先级char Precede(SqStack_char *OPTR, char c1) {//比较两个运算符的优先级 char c,c2; c2=*(OPTR-top-1); if (c1==+) { if(c2==+||c2==-||c2==)||c2==(||c2==#) c=; if(c2==*||c2==/) c=; ............. } 计算字符数组中的数值 int Get_numeral(char *p) { //计算字符数组中的数值 int i=0,s=1,j=0,T=0,k=0; while(0=*(p+i)*(p+i)=9) {//查找字符数组中‘0’~‘9’的个数 i++; } for(;i0;i--){ //计算字符数组中的数的大小 for (j=i-1;j0;j--) { s*=10; } T+=(*(p+k)-48)*s;//用ASCII码计算数的大小 s=1; k++; } return T; } 计算数值 int count(int a,int b,char c) { //计算数值 if(c==+) a+=b; if(c==-) a-=b; if(c==*) a*=b; if(c==/) a/=b; return a; } 表达式的求值 void Posture_Count(char *p,SqStack_char *OPTR,SqStack_int *OPND) {//表达式的求值 char c,c1; int k,num1,num2; c=*p; while (c!=\0) { if (0=cc=9) { k=Get_numeral(p); //找出数值的大小 Push_int(OPND,k); while(0=*p*p=9)//将指针移到运算符处 p++; c=*p; } 求后缀表达式 void suffix(char *c,SqStack_char* O1,SqStack_char* O2) {//求后缀表达式 char *p,c1; p=c; Push_char(O2,*p); p++; while(*p!=\0) { if(0=*p*p=9) {//将数字直接压入栈O1 Push_char(O1,*p); p++; } 四 使用说明、测试分析及结果 编写程序的过程:1.设计抽象数据结构 2.设计栈的基本操作的算法 3.设计求后缀表达式的算法 4.设计求表达式的值的算法 5.上机编程 6.调试程序 本次试验在上机的时候写了很多函数,但是很多都没有注释,导致在调试的花了很多时间去读程序,这是一个不好的做法,在今后的试验中会严格要求自己,一定吧注释加上。还有在调试的时候,会发现在做算法的时候,有些东西没有考虑完全,导致结果和预期的不一样。 实验总结

文档评论(0)

xiaofei2001128 + 关注
实名认证
内容提供者

该用户很懒,什么也没介绍

1亿VIP精品文档

相关文档