链式栈实现中缀转后缀。。。。出问题 求原因。。
#include<iostream.h>#include<stdlib.h>
template <class T>
struct LinkNode{
T data;
LinkNode<T> *link;
LinkNode(LinkNode<T> *ptr=NULL){link=ptr;}
LinkNode(const T& item,LinkNode<T> *ptr=NULL)
{data=item;link=ptr;}
};
template <class T>
class LinkedStack{
public:
LinkedStack(): top(NULL){}
~LinkedStack() {makeEmpty():};
void Push(const T& x);
bool Pop(T& x);
bool getTop(T& x)const;
bool IsEmpty()const {return (top==NULL)? true:false;}
bool JudgeType(T& data);
void makeEmpty();
private:
LinkNode<T> *top;
};
template<class T>
void LinkedStack<T>::makeEmpty()
{
LinkNode<T> *p;
p = top;top = top->link;delete p;
}
template<class T>
void LinkedStack<T>::Push(const T&x)
{
top = new LinkNode<T>(x,top);
assert(top !=NULL);
}
template<class T>
bool LinkedStack<T>::Pop(T& x)
{
if(IsEmpty()==true)
return false;
LinkNode<T> *p = top;
top = top->link;
x = p->data;
delete p;
return true;
}
template<class T>
bool LinkedStack<T>::getTop(T& x)const
{
if(IsEmpty()==true)
return false;
x = top->data;
return true;
}
template <class T>
bool LinkedStack<T>::JudgeType(T& data){
if(data>=48&&data<=57)
{
return true;
}
else
{
return false;
}
}
template <class T>
char judgeop(char op1,char op2){
switch(op1)
{
case'#':return'>';
case'+':
{
switch(op2)
{
case'*':
case'/':
case'(':return'>';
case'+':
case'-':
case')':return'<';
}
}
case'-':
{
switch(op2)
{
case'*':
case'/':
case'(':return'>';
case'+':
case'-':
case')':return'<';
}
}
case'*':
{
switch(op2)
{
case'(':return'>';
case'*':
case'/':
case'+':
case')':return'<';
}
}
case'/':
{
switch(op2)
{
case'(':return'>';
case'*':
case'/':
case'+':
case'-':
case')':return'<';
}
}
case'(':
{
switch(op2)
{case'+':
case'-':
case'*':
case'/':
case'(':return'>';
case')':return'=';
}
}
}
}
template <class T>
void postfix(char *infix)
{
LinkedStack<char>s;
charch = '#',ch1,op;
s.Push(ch);
ch= *infix;
while(s.IsEmpty()==false)
if(isdigit(ch))
{
cout<<ch<<;
cin.Get(ch);
}
else
{
s.getTop(ch1);
if(isp(ch1)<icp(ch))
{s.Push(ch);cin.Get(ch);}
else if(isp(ch1)>icp(ch))
{s.Pop(op);cout<<op;}
else
{
s.Pop(op);
if(op=='(')
cin.Get(ch);
}
}
}
void main()
{
char str;
cout<<"请输入一个中缀表达式,运算符号仅限“+,-,*,/,%,(,)”。输入完后请在最后追加一个‘#’符号: "<<endl;
cin>>str;
postfix(str);
}