| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 386 人关注过本帖
标题:链式栈实现中缀转后缀。。。。出问题 求原因。。
只看楼主 加入收藏
lay364385071
Rank: 1
等 级:新手上路
帖 子:10
专家分:0
注 册:2012-12-24
结帖率:100%
收藏
 问题点数:0 回复次数:2 
链式栈实现中缀转后缀。。。。出问题 求原因。。
#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);
}
搜索更多相关主题的帖子: 原因 void include public return 
2013-01-02 19:47
lay364385071
Rank: 1
等 级:新手上路
帖 子:10
专家分:0
注 册:2012-12-24
收藏
得分:0 
中缀转后缀.cpp
G:\vc++作业\中缀转后缀\中缀转后缀.cpp(167) : error C2783: 'void __cdecl postfix(char *)' : could not deduce template argument for 'T'
执行 cl.exe 时出错.

中缀转后缀.obj - 1 error(s), 0 warning(s)
2013-01-02 19:48
lay364385071
Rank: 1
等 级:新手上路
帖 子:10
专家分:0
注 册:2012-12-24
收藏
得分:0 
就没人救一下  我这个新手嘛。。。。。。
2013-01-03 01:44
快速回复:链式栈实现中缀转后缀。。。。出问题 求原因。。
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.020178 second(s), 9 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved