实验三栈和队列

《实验三栈和队列》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、实验3：栈和队列一、实验目的深入了解栈和队列的特性，学会在实际问题下灵活运用它们。二、问题描述表达式求值运算是实现程序设计语言的基本问题之一，也是栈应用的一个典型例子。设计并演示用算符优先级对算术表达式的求解过程。三、实验要求1、算法优先级别如下：'+','-','*','/','(',')','#''+''>','>','<','<','<','>','>','-''>','>','<','<','<','>','>','*''>','>','>','>','<','>','>','/''>','>','>','>','<',

2、'>','>','(''<','<','<','<','<','=','',')''>','>','>','>','','>','>','#''<','<','<','<','<','','='2、以字符序列的形式从终端输入语法正确、不含变量的算术表达式，利用给出的算符优先级关系，实现对算术四则混合运算的求解过程。 四、实验环境PC微机DOS操作系统或Windows操作系统TurboC程序集成环境或VisualC++程序集成环境 五、实验步骤 1、程序代码编写：4#include#include

3、usingnamespacestd;intOperate(intx,charop,inty){switch(op){4case'+':returnx+y;case'-':returnx-y;case'*':returnx*y;case'/':returnx/y;}}charPrecede(charop1,charop2)//判断符号的优先级{if(((op1=='+'

4、

5、op1=='-')&&(op2=='+'

6、

7、op2=='-'

8、

9、op2==')'

10、

11、op2=='#'))

12、

13、((op1=='*'

14、

15、op1=='/')&&(op

16、2=='+'

17、

18、op2=='-'

19、

20、op2=='*'

21、

22、op2=='/'

23、

24、op2==')'

25、

26、op2=='#')))return'>';if((op1=='('&&op2==')')

27、

28、(op1=='#'&&op2=='#'))return'=';elsereturn'<';}voidTonumber(char&c,stack&OPND)//转化为数字{intnumber=0;if(((c-'0')>=0&&(c-'0')<=9)){while(((c-'0')>=0&&(c-'0')<=9)){number=num

29、ber*10+(c-'0');cin>>c;}OPND.push(number);}}intmain(){stackOPTR;stackOPND;//设OPTR和OPND分别为运算符栈和运算数栈OPTR.push('#');charc,op1,op2,op;intx,y,temp=1;cout<<"输入表达式，以'#'结束:";cin>>c;while(c!='#'

30、

31、OPTR.top()!='#'){Tonumber(c,OPND);if(c!='+'&&c!='-'&&c!='*'&&c!='/'&&c

32、!='('&&c!=')'&&c!='#'){OPND.push(c);cin>>c;}else{op1=OPTR.top();op2=c;4switch(Precede(op1,op2)){case'<'://栈顶元素优先级低OPTR.push(c);cin>>c;break;case'=':OPTR.pop();cin>>c;break;case'>':op=OPTR.top();//退栈并将运算结果入栈OPTR.pop();x=OPND.top();OPND.pop();y=OPND.top();OPND.pop();OP

33、ND.push(Operate(y,op,x));inta=OPND.top();break;}}}cout<<"计算结果是:"<

34、注释。八、思考题1、试着扩充运算符集，如增加乘方、单目加等。2、如何增强计数器的功能和仿真界面。3、如何实现前缀算术表达式、后缀表达式的求解？答：前缀就是把运算符放在前面如：{-[*(+134)5](/567)}；后缀表达式是把运算符放在待运算的操作数的后面，为