新人~~调了好久都调不出来
#include<iostream>using namespace std;
const int MAXSIZE=100;
typedef int SElemType;
bool isoperator(char op); //判断是否为运算符
int priority(char op); //求运算符优先级
void postfix(char pre[],char post[],int &n);//把中缀表达式转换为前缀表达式
/*uble read_number(char str[],int *i); //将数字字符串转变成相应的数字
double post_value(char post[]); //由前缀表达式计算相应的中缀表达式的值
*/
typedef struct{
SElemType *top;
SElemType *base;
int MAXSIZE;
}SqStack;
void InitStack(SqStack &S); //初始化栈
bool StackEmpty(SqStack &S); //判断栈是否为空
int GetTop(SElemType &e); //读取栈顶的元素
void push(SElemType x); //进栈
int Pop(SElemType &e);//出栈
#include"expressino.h"
#include<iostream>
using namespace std;
bool isoperator(char op) //判断是否为运算符
{
switch(op)
{
case'+':
case'-':
case'*':
case'/':
return 1;
default:
return 0;
}
}
int priority(char op) //求运算符优先级
{
switch(op)
{
case'#':
return -1;
case')':
return 0;
case'+':
case'-':
return 1;
case'*':
case'/':
return 2;
default:
return -1;
}
}
void postfix(char pre[],char post[],int &n)//把中缀表达式转换为前缀表达式,返回前缀表达式的长度（包括空格）
{ SElemType S,e;
int i=n,j=n;
InitStack(S); //初始化存储操作符的栈
push('#'); //把结束符#放入栈底
while(pre[i]!='#')
{
if((pre[i]>='0'&&pre[i]<='9')||pre[i]=='.'||(pre[i]>='a'&&pre[i]<='z'))// 遇到数字和小数点、字母直接写入前缀表达式
{
post[j--]=pre[i];
n--;
}
else if(pre[i]==')') //遇到 ）不用比较直接进栈
push(pre[i]);
else if(pre[i]=='(') //遇到 （ 将其对应左括号后的操作符（操作符栈中的）全部写入前缀表达式
{
while(GetTop(e)!='(')
{
post[j--]=GetTop(e);
n--;
}
int Pop();//将"）"出栈，前缀表达式中不含小括号
}
i--;
}
while(GetTop(e)) // 将所有的操作符加入前缀表达式
{
post[j--]=Pop(e);
n--;
}
}
void InitStack(SqStack &S) //初始化栈
{S.base=(SElemType *)malloc(MAXSIZE*sizeof(SElemType));
S.top=S.base;
if(!S.base) cout<<"出错：申请空间失败！"<<endl;
}
bool StackEmpty(SqStack &S) //判断栈是否为空
{
if(S.top==S.base)
return 1;
else
return 0;
}
int GetTop(SElemType &e)//读取栈顶的元素
{ SElemType S;
e=*(S.top-1);
}
void push(SElemType x) //进栈
{ SElemType S;
if(S.top-S.base>=MAXSIZE)
cout<<"出错：表达式过长！"<<endl;
*S.top++ =x;
}
int Pop(SElemType &e)//出栈
{ SElemType S;
e=*--S.top;
return e;
}
#include "expressino.h"
#include <iostream>
using namespace std;
void main()
{
void InitStack(SqStack &s);
char exp[100];
cout << "请输入要转换的前缀表达式：";
cin >> exp;
char post[100] ;
int n =0; // 返回前缀表达式的长度
postfix(exp,post,n);
cout <<"前缀表达式为：";
for( int i =n ;i>=0 ;i--)
cout << post[i] ;
system("pause");
}
--------------------Configuration: 前缀 - Win32 Debug--------------------
Compiling...
expressionfun.cpp
H:\前缀\expressionfun.cpp(39) : error C2664: 'InitStack' : cannot convert parameter 1 from 'int' to 'SqStack &'
A reference that is not to 'const' cannot be bound to a non-lvalue
H:\前缀\expressionfun.cpp(83) : error C2228: left of '.top' must have class/struct/union type
H:\前缀\expressionfun.cpp(88) : error C2228: left of '.top' must have class/struct/union type
H:\前缀\expressionfun.cpp(88) : error C2228: left of '.base' must have class/struct/union type
H:\前缀\expressionfun.cpp(90) : error C2228: left of '.top' must have class/struct/union type
H:\前缀\expressionfun.cpp(94) : error C2228: left of '.top' must have class/struct/union type
执行 cl.exe 时出错.
前缀.exe - 1 error(s), 0 warning(s)
