设为首页收藏本站

开启辅助访问切换到宽版

新微赢技术网»论坛 › 学习网知识堂 › 开发语言 › C++ › 表达式变成操作符后缀的形式的逻辑调试

发新帖

查看: 190|回复: 8

上一主题

下一主题

表达式变成操作符后缀的形式的逻辑调试

第三滴眼泪＄

电梯直达

跳转到指定楼层

1^#

发表于 2009-11-5 00:28:30 | 只看该作者回帖奖励

回帖奖励

|倒序浏览 |阅读模式

#include<iostream.h>
#include<stdio.h>
#include<stdlib.h>
#include<string.h>

class stack
{
public:
stack()
{
s=new char[100];
bottom=0;
top=0;//始终指向栈顶的下一个元素//
}
~stack()
{
delete []s;
}
void push(char c)
{
if(top<=100)
{
s[top]=c;
top=top+1;
}
else
{
cout<<"full stack!"<<endl;
}
}
char pop()
{
top=top-1;

return s[top];
}

bool empty()
{
if(top==bottom)

return true;
else
return false;
}
bool full()
{
if(top>100)
return true;
else
return false;
}
char* shows()
{
return s;
}
int showt()
{
return top;
}
private:
int top;
int bottom;
char *s;
};
void change1()
{
stack s1;//运算符栈//
stack s2;//操作数栈//
char *p=NULL;
s1.push('#');
cout<<"请输入表达式:";
cin>>p;
if(strlen(p)>0)
{
for(int i=0;i<strlen(p);i++)
{
switch(p[i])
{
case '0':
case '1':
case '2':
case '3':
case '4':
case '5':
case '6':
case '7':
case '8':
case '9':
{
s2.push(p[i]);
break;
}
case ('*'||'+'||'-'||'/'):
{

if((s1.shows())[s1.showt()-1]=='*'||(s1.shows())[s1.showt()-1]=='/')
{
if(p[i]=='+'||p[i]=='/')
{
s2.push(s1.pop());
s1.push(p[i]);
}
else
{
s1.push(p[i]);
}
}
break;
}
case '(':
{
s1.push(p[i]);
}
case')':
{
while((s1.shows())[s1.showt()-1]!=')')
{
s2.push(s1.pop());
}
break;
}
case '#':
{
while((s1.shows())[s1.showt()-1]!=')')
{
s2.push(s1.pop());
}
break;
}
default:break;
}
}
}
cout<<s2.shows()<<endl;
}
void main()
{
change1();
}
运行得了　但是不出结果产生错误，谢谢大家帮我这个忙吧．

回复

使用道具举报

踏破^ō^凌云

2^#

发表于 2009-11-5 00:28:31 | 只看该作者

。。。
没办法，太长，我还没有编译器

回复支持反对

使用道具举报

3^#

发表于 2009-11-5 00:28:33 | 只看该作者

谢谢楼上的点评　其实程序不是很难　就是逻辑上的错误　我数据结构学的不好　希望各位指点指点吧

回复支持反对

使用道具举报

4^#

发表于 2009-11-5 00:28:35 | 只看该作者

可以提示一个严重的错误
char *p;的声明虽然不会导致编译出错，但是声明成 char *p的形式,编译器只会把p解释为字符指针并不会给它分配一段连续的内存。一旦输入的表达式长度超过一个字节就会造成对内存的非法访问，程序立即崩溃
改成 char p[];的形式不过这样程序也要做相应改动...

回复支持反对

使用道具举报

30左右结次婚

5^#

发表于 2009-11-5 00:28:37 | 只看该作者

如果是这样的话　那怎么改动呢　前提是我不输入很长的字符串　应该不会出错吧
我感觉可能是逻辑上的错误吧　高手们指点指点吧

回复支持反对

使用道具举报

冰feng￡落叶

6^#

发表于 2009-11-5 00:28:39 | 只看该作者

char *p=NULL;
s1.push('#');
cout<<"请输入表达式:";
cin>>p;
是这里吧，p没有空间啊

回复支持反对

使用道具举报

7^#

发表于 2009-11-5 00:28:41 | 只看该作者

我刚才把Ｐ改成char p[100]了　结果还是不行　显示的是一堆full stack!　然后就是两个数　
怎么办呢？谢谢高手了

回复支持反对

使用道具举报

8^#

发表于 2009-11-5 00:28:43 | 只看该作者

根据你的症状
输入的时候肯定是死循环了
看看你输入的判断条件

回复支持反对

使用道具举报

9^#

发表于 2009-11-5 00:28:45 | 只看该作者

少了一个break　但结果运行了　出了一堆乱码　这种情况是怎么回事儿啊
有经验的高手能指点一下吗？

回复支持反对

使用道具举报

发新帖

申请友链|小黑屋|最新主题|手机版|新微赢技术网 ( 苏ICP备08020429号 )

GMT+8, 2024-11-19 03:09 , Processed in 0.114909 second(s), 9 queries , Gzip On, Memcache On.

Powered by xuexi

© 2001-2013 HaiAn.Com.Cn Inc. 寰耽

快速回复 返回顶部 返回列表