- 1、本文档共116页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
第3章数据结构课件
*;*;*;*;*;*;*;①顺序栈的构造函数;*;*;*;*;*;*;*;*;*;*;*;top;*;*;*;*;*;*; 算法基于原理: N = (N div d)×d + N mod d ;例如:(1348)10 = (2504)8 ,其运算过程如下: N N div 8 N mod 81348 168 4 168 21 0 21 2 5 2 0 2;思路:;void conversion ()
{
SeqStack S; int N; int x=0; bool continue1;
cin N;
while (N) {
S.Push( N % 8);
N = N/8;
}
continue1=S.Pop(x);
while (continue) {
cout x endl; continue=S.Pop(x);
}
} // conversion;假设在表达式中
([]())或[([ ][ ])]等为正确的格式,
[( ])或([( ))或 (()])为不正确的格式。;①左括号入栈
②右括号,检验栈空?
③表达式检验结束时,若空,则匹配,若非空,则表明左括号多了。;bool matching(char *exp) {
int state = 1; i = 0;L = Length(exp);char x;
while (iL state) {
switch (exp[i] ){
case ‘(‘,’[‘:{S.Push(exp[i]); i++; break;}
case’)’: {
if(!S.StackEmpty()S.GetTop()==‘(‘ )
{S.Pop(char x); i++;}
else {state = 0;}
break; }
case’]’:{自己写出}
}
if (S.StackEmpty()state) return true
else return false; 1. 表达式的三种表示方法:;例如: Exp = a ? b + (c ? d / e) ? f
前缀式: + ? a b ? ? c / d e f
中缀式: a ? b + (c ? d / e) ? f
后缀式: a b ? c d e / ? f ? + ;例如: Exp = a ? b + (c ? d / e) ? f
前缀式: + ? a b ? ? c / d e f
中缀式: a ? b + (c ? d / e) ? f
后缀式: a b ? c d e / ? f ? + ;2.如何从后缀式求值?;模拟一个简单的后缀表达式计算器;①将操作数的值value入操作数栈;③从操作数栈中取出两个操作数;④读字符串并求后缀表达式的值;⑤取两个操作数,根据操作符op计算; case ‘/’: if (right==0.0){
cerr“Divide by 0!”endl; Clear();}
else{value=left/right;S.Push(value);}
break;
}
else Clear();
};
void main(){
Calculator CALC(20);
CALC.Run();
} ;*;*;*;栈顶算符为θ1:;*;*;*;*;*;*;*;*;*;*;*;*;*;*;§3.4 栈的应用举例;§3.4 栈的应用举例;§3.4 栈的应用举例;§3.4 栈的应用举例;*;*;解决方法:
n=1时,直接把圆盘从A移到C
n1时,
①先把上面n-1个圆盘从A移到B
②然后将n号盘从A移到C
③再将n-1个盘从B移到C。
即把求解n个圆盘的Hanoi问题转化为求
文档评论(0)