栈和队列的应用Word文档格式.docx
- 文档编号:21465015
- 上传时间:2023-01-30
- 格式:DOCX
- 页数:9
- 大小:94.98KB
栈和队列的应用Word文档格式.docx
《栈和队列的应用Word文档格式.docx》由会员分享,可在线阅读,更多相关《栈和队列的应用Word文档格式.docx(9页珍藏版)》请在冰豆网上搜索。
stack<
B1临时存储后缀表达式(B)
C表达式转化过程使用的过度栈,存储操作符
int>
S存储数字(包括输入和计算过程中的数)
charch,QQ
intd1,d2,d3
主程序流程图:
Value函数的流程图:
注:
在value函数中还可以判定除数是否为0,为0则输出"
0can'
tbeadivisor!
"
,并终止程序。
详细程序:
#include<
iostream>
#include<
string>
stack>
queue>
usingnamespacestd;
voidtransition(queue<
&
A,stack<
B)//将中缀表达式转换成后缀表达式
{
stack<
C;
//表达式转化过程使用的过度栈
charch;
while(!
A.empty())
{
ch=A.front();
A.pop();
if(ch>
='
0'
&
ch<
9'
)//判断数字
B.push(ch);
//压栈
A.empty()&
A.front()>
A.front()<
)
B.push(A.front());
//其它位依次入栈至该数字结束}
B.push('
'
);
//用空格表示一个数字的结束}
elseif(ch=='
('
)C.push(ch);
//判断为左括号
)'
)//判断为右括号,把上一个左括号之前的所有操作符弹出存入B中,再弹出左括号
while(C.top()!
B.push(C.top());
C.pop();
}
+'
||ch=='
-'
)//判断为加减号,把上一个左括号之前的所有操作符弹出存入B中,再把+,-存入C中
C.empty()&
C.top()!
C.push(ch);
elseif(ch=='
*'
/'
)//判断为乘除号,弹出前面紧邻的*,/,再把这个*或/存入C中
while(C.top()=='
||C.top()=='
while(!
C.empty())//将C栈中所有运算符依次弹出存入B栈中
{
//下面是将B倒序
B.empty())
A.push(B.top());
B.pop();
A.pop();
return;
}
intvalue(stack<
B)//后缀表达式求值
intd1,d2,d3;
S;
ch=B.top();
B.pop();
ch<
)//将数字字符转换成数字
d1=0;
while(ch!
d1=10*d1+ch-'
;
//求出一个数字的数值
S.push(d1);
else
d2=S.top();
S.pop();
d3=S.top();
switch(ch)//运算符操作
case'
:
S.push(d3+d2);
break;
S.push(d3-d2);
S.push(d3*d2);
if(d2!
=0)
S.push(d3/d2);
else//0不能做除数
cout<
<
"
<
endl;
exit(0);
returnS.top();
intmain()
charQQ;
A;
//存储原来算术表达式
B,B1;
//存储转换成的后缀表达式
Pleaseinputyourexpession:
while(QQ!
\n'
QQ=getchar();
A.push(QQ);
};
transition(A,B);
//前缀表达式转换成后缀表达式
Thepofixexpessionis:
B.top();
B1.push(B.top());
//将B栈数据转移到B1
endl;
B1.empty())//数据返还给B
B.push(B1.top());
B1.pop();
Value:
endl<
value(B)<
return0;
测试结果:
问题及解决方法:
几种线性表(队列、栈、数组、链表)从根本上说可以实现同一个功能,只是难易程度的问题,熟悉各线性表的特点有助于快速选择简单的方法。
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 队列 应用