数据结构源程序.docVIP

  1. 1、本文档共22页,可阅读全部内容。
  2. 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
  3. 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  4. 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
  5. 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
  6. 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们
  7. 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
  8. 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
数据结构源程序

#include stdio.h #include stdlib.h #include string.h #include math.h #define MAXSIZE 100 #define N 1000 int i=0; //表达式数 typedef struct expression//表达式结构 { long double result; char expstr[MAXSIZE]; }expression; expression expr[N];//表达式的一个整体容器s typedef struct//操作码栈定义 { char code[MAXSIZE]; int top; }opnd; typedef struct//操作数栈定义 { double date[MAXSIZE]; int top; }num; //《--opnd栈操作--》: void initstack(opnd *op)//初始化栈 { op-top=-1; } int empty_opnd(opnd *op)//判空 { if(op-top==-1) return 0; else return 1; } int push_opnd(opnd *op,char co)//压栈 { if(op-top==MAXSIZE-1) { printf(The \opnd\ stack is full.); return 0; } op-top++; op-code[op-top]=co; return 1; } char pop_opnd(opnd *op)//出栈 { char a=\0; if(op-top==-1) { printf(error:The \opnd\ stack is empty.); return a; } a=op-code[op-top]; op-top--; return a; } char get_opnd(opnd *op)//查看栈顶 { char a=\0; if(op-top==-1) { printf(error:The \opnd\ stack is empty.); return a; } else return op-code[op-top]; } //《--num栈操作--》: void initstack(num *nu) { nu-top=-1; } int empty_num(num *nu)//判空 { if(nu-top==-1) return 0; else return 1; } int push_num(num *nu,double da)//压栈 { if(nu-top==MAXSIZE-1) { printf(error:The \date\ stack is full.); return 0; } nu-top++; nu-date[nu-top]=da; return 1; } double pop_num(num *nu)//出栈 { double a=\0; if(nu-top==-1) { printf(error:The \date\ stack is empty.); return a; } a=nu-date[nu-top]; nu-top--; return a; } double get_num(num *nu)//查看栈顶 { if(nu-top!=-1) return nu-date[nu-top]; } //《--结束栈定义操作--》 //《--函数操作--》: int change_opnd(char code)//将字符型操作码转换成优先级,非表达式字符反回-2 { switch(code) { case =:return 1;break; case ):return 2;break; case +:return 3;break; case -:return 3;break; case *:return 4;break; case /:return 4;break; case (:return 0;break;//操作码级别=0; case 1:case 2:case 3:case 4:case 5:case 6:case 7: case 8:case 9:case 0:case .: return -1;//操作数级别=-1; default: return -2;//其它符号级别=-2

文档评论(0)

tmd2017 + 关注
实名认证
文档贡献者

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

1亿VIP精品文档

相关文档