逆波兰表达式代码

SeqStack<float> OPND;
cout<<post<<endl;
while(post[i]!='#')
{
// OPTR.PrintStack();
// OPND.PrintStack();
// system("pause");
if(post[i]>='0' && post[i]<='9' || post[i]=='.')
else if(s[i]==')')
{
while(OPTR.GetTop()!='(')
d[j++]=OPTR.Pop();
OPTR.Pop();//弹出多余的'('
}
else if (s[i]>='0' && s[i]<='9' || s[i]=='.')
{
while(s[i]>='0' && s[i]<='9' || s[i]=='.')
d[j++]=s[i++];
d[j++]=' ';
i--;
}
else//是运算符
{
char s1=s[i],s2=OPTR.GetTop();
if (pos(s1)>pos(s2))
SeqList <DataType>L;
int top; //栈顶指针，指示栈顶元素在数组中的下标
};
#endif
SeqStacklib.h
#include <iostream>
using namespace std;
#include "SeqStack.h"
template <class T>
class SeqList
{
public:
SeqList( ){length=0;} //无参构造函数，创建一个空表
SeqList(T a[ ], int n); //有参构造函数
void Insert(int i, T x); //在线性表中第i个位置插入值为x的元素
int pos(char c)
{
int i;
for(i=0;i<9;i++)
if(C[i]==c)
return rank[i];
}
void preIntoPost(char *s,char *d)
{// (34.5+4*5)/2+5-->34.5 4 5 * + 2 / 5 +
for (int j=length; j>=i; j--)
data[j]=data[j-1]; //注意第j个元素存在数组下标为j-1处
data[i-1]=x;
length++;
}
template <class T>
T SeqList<T>::Delete(int i)
return 0; //退出循环，说明查找失败
}
template <class T>
void SeqList<T>::PrintList( )
{
for (int i=0; i<length; i++)
cout<<data[i]<<" ";
cout<<endl;
}
template <class T>
T computeV(T a,T b,char c)
{
T temp;
switch(c)
{
case '+':
temp=a+b;
break;
case '-':
temp=a-b;
break;
case '*':
T Get(int i);
private:
T data[MaxSize]; //存放数据元素的数组
int length; //线性表的长度
};
#endif
SeqStack.h
#ifndef SEQSTACK_H
#define SEQSTACK_H
{
if (length==0) throw "下溢";
if (i<1 || i>length) throw "位置非法";
T x=data[i-1];
for (int j=i; j<length; j++)
data[j-1]=data[j]; //注意此处j已经是元素所在的数组下标
SeqStack( ) ; //构造函数，栈的初始化
~SeqStack( ); //析构函数
void Push(DataType x); //将元素x入栈
DataType Pop( ); //将栈顶元素弹出
DataType GetTop( ); //取栈顶元素（并不删除）
int Empty( ); //判断栈是否为空
void PrintStack();
private:
// DataType data[StackSize]; //存放栈元素的数组
gets(s);
preIntoPost(s,d);
cout<<d<<endl;
cout<<PostExpressionFind(d)<<endl;
return 0;
}
seqlist.h
#ifndef SeqList_H
#define SeqList_H
const int MaxSize=10; //10只是示例性的数据，可以根据实际问题具体定义
temp=a*b;
break;
case '/ຫໍສະໝຸດ : temp=a/b; break;
case '%':
temp=(int)a%(int)b;
break;
case '^':
{
T i=0;
temp=1;
while(fabs(i-b)>1e-6)
itpmain.cpp
#include <iostream>
using namespace std;
# include <math.h>
#include "seqstacklib.h"
char C[9]={'+','-','*','/','%','^','(',')','#'};
int rank[9]={1,1,2,2,2,3,0,0,-1}; //根据c求它的优先级
#include "SeqList.h"
template <class T>
SeqList<T>::SeqList(T a[ ], int n)
{
if (n>MaxSize) throw "参数非法";
for (int i=0; i<n; i++)
data[i]=a[i];
//设表达式结束符为#
int i=0,j=0;//s[i]输入的字符,d[j]结果字符
SeqStack<char> OPTR;
OPTR.Push('#');
while(s[i]!='#')
{
if(s[i]=='(')
{
OPTR.Push('(');
}
#include "seqlistlib.h"
//const int StackSize=10; //10只是示例性的数据，可以根据实际问题具体定义
template <class DataType> //定义模板类SeqStack
class SeqStack
{
public:
{
j=0;
while(post[i]>='0' && post[i]<='9' || post[i]=='.')
exp[j++]=post[i++];
exp[j]=0;
OPND.Push(atof(exp));
}
else if(post[i]==' ')
{
temp*=a;
i++;
}
}
}
return temp;
}
double PostExpressionFind(char *post)
{