新微赢技术网

标题: 表达式变成操作符后缀的形式的逻辑调试 [打印本页]

作者: 第三滴眼泪＄ 时间: 2009-11-5 00:28
标题: 表达式变成操作符后缀的形式的逻辑调试
#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();
}
运行得了　但是不出结果产生错误，谢谢大家帮我这个忙吧．

作者: 踏破^ō^凌云 时间: 2009-11-5 00:28
。。。
没办法，太长，我还没有编译器

作者: 罗米欧 时间: 2009-11-5 00:28
谢谢楼上的点评　其实程序不是很难　就是逻辑上的错误　我数据结构学的不好　希望各位指点指点吧

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

作者: 30左右结次婚 时间: 2009-11-5 00:28
如果是这样的话　那怎么改动呢　前提是我不输入很长的字符串　应该不会出错吧
我感觉可能是逻辑上的错误吧　高手们指点指点吧

作者: 冰feng￡落叶 时间: 2009-11-5 00:28
char *p=NULL;
s1.push('#');
cout<<"请输入表达式:";
cin>>p;
是这里吧，p没有空间啊

作者: lianeh 时间: 2009-11-5 00:28
我刚才把Ｐ改成char p[100]了　结果还是不行　显示的是一堆full stack!　然后就是两个数　
怎么办呢？谢谢高手了

作者: 賤xs騷 时间: 2009-11-5 00:28
根据你的症状
输入的时候肯定是死循环了
看看你输入的判断条件

作者: 斷々弦 时间: 2009-11-5 00:28
少了一个break　但结果运行了　出了一堆乱码　这种情况是怎么回事儿啊
有经验的高手能指点一下吗？

欢迎光临新微赢技术网 (http://bbs.weiying.cn/)