分析:本算法采用了类似于图的广度优
先遍历的思想,用两个队列保存相邻同
色点的横坐标和纵坐标.递归形式的算
法该怎么写呢?
3.21
void NiBoLan(char *str,char *new)//把
中缀表达式 str 转换成逆波兰式 new
{
p=str;q=new; //为方便起见,设 str 的两
端都加上了优先级最低的特殊符号
InitStack(s); //s 为运算符栈
while(*p)
{
if(*p 是字母)) *q++=*p; //直接输出
else
{
c=gettop(s);
if(*p 优先级比 c 高) push(s,*p);
else
{
while(gettop(s)优先级不比*p 低)
{
pop(s,c);*(q++)=c;
}//while
push(s,*p); //运算符在栈内遵循越
往栈顶优先级越高的原则
}//else
}//else
p++;
}//while
}//NiBoLan //参见编译原理教材
3.22
int GetValue_NiBoLan(char *str)//对逆
波兰式求值
{
p=str;InitStack(s); //s 为操作数栈
while(*p)
{
if(*p 是数) push(s,*p);
else
{
pop(s,a);pop(s,b);
r=compute(b,*p,a); //假设 compute
为执行双目运算的过程
push(s,r);
}//else
p++;
}//while
pop(s,r);return r;
}//GetValue_NiBoLan
3.23
Status NiBoLan_to_BoLan(char
*str,stringtype &new)//把逆波兰表达式
str 转换为波兰式 new
{
p=str;Initstack(s); //s 的元素为
stringtype 类型
while(*p)
{
if(*p 为字母) push(s,*p);
else
{
if(StackEmpty(s)) return ERROR;
pop(s,a);
if(StackEmpty(s)) return ERROR;
pop(s,b);
c=link(link(*p,b),a);
push(s,c);
}//else
p++;
}//while
pop(s,new);
if(!StackEmpty(s)) return ERROR;
return OK;
}//NiBoLan_to_BoLan
分析:基本思想见书后注释.本题中暂
不考虑串的具体操作的实现,而将其看
作一种抽象数据类型 stringtype,对其可
以进行连接操作:c=link(a,b).
3.24
Status g(int m,int n,int &s)//求递归函数
g 的值 s
剩余78页未读，继续阅读
feng_yuewuxian
- 粉丝: 4
- 资源: 9
我的内容管理
展开
最新资源
- JDK 17 Linux版本压缩包解压与安装指南
- C++/Qt飞行模拟器教员控制台系统源码发布
- TensorFlow深度学习实践：CNN在MNIST数据集上的应用
- 鸿蒙驱动HCIA资料整理-培训教材与开发者指南
- 凯撒Java版SaaS OA协同办公软件v2.0特性解析
- AutoCAD二次开发中文指南下载 - C#编程深入解析
- C语言冒泡排序算法实现详解
- Pointofix截屏：轻松实现高效截图体验
- Matlab实现SVM数据分类与预测教程
- 基于JSP+SQL的网站流量统计管理系统设计与实现
- C语言实现删除字符中重复项的方法与技巧
- e-sqlcipher.dll动态链接库的作用与应用
- 浙江工业大学自考网站开发与继续教育官网模板设计
- STM32 103C8T6 OLED 显示程序实现指南
- 高效压缩技术：删除重复字符压缩包
- JSP+SQL智能交通管理系统：违章处理与交通效率提升
资源上传下载、课程学习等过程中有任何疑问或建议，欢迎提出宝贵意见哦~我们会及时处理！
点击此处反馈
