...认小数点和括号的,最好用栈和队列编,辛苦,跪谢~
发布网友
共3个回答
热心网友
这个就是了，以前编写的直接给你找来了。（C语言实现，都注释了，很容易看懂的）。
////////////////// SeqStack.h ///////////////////#define StackSize 100
typedef struct
{
DataType stack[StackSize];
int top;
}SeqStack;
void InitStack(SeqStack *S)
/*将栈初始化为空栈只需要把栈顶指针top置为0*/
{
S->top=0; /*把栈顶指针置为0*/
}
int StackEmpty(SeqStack S)
/*判断栈是否为空，栈为空返回1，否则返回0*/
{
if(S.top==0) /*判断栈顶指针top是否为0*/
return 1; /*当栈为空时，返回1；否则返回0*/
else
return 0;
}
int GetTop(SeqStack S, DataType *e)
/*取栈顶元素。将栈顶元素值返回给e，并返回1表示成功；否则返回0表示失败。*/
{
if(S.top<=0) /*在取栈顶元素之前，判断栈是否为空*/
{
printf("栈已经空!\n");
return 0;
}
else
{
*e=S.stack[S.top-1]; /*在取栈顶元素*/
return 1;
}
}
int PushStack(SeqStack *S,DataType e)
/*将元素e进栈，元素进栈成功返回1，否则返回0.*/
{
if(S->top>=StackSize) /*在元素进栈前，判断是否栈已经满*/
{
printf("栈已满，不能进栈！\n");
return 0;
}
else
{
S->stack[S->top]=e; /*元素e进栈*/
S->top++; /*修改栈顶指针*/
return 1;
}
}
int PopStack(SeqStack *S,DataType *e)
/*出栈操作。将栈顶元素出栈，并将其赋值给e。出栈成功返回1，否则返回0*/
{
if(S->top<=0) /*元素出栈之前，判断栈是否为空*/
{
printf("栈已经没有元素，不能出栈!\n");
return 0;
}
else
{
S->top--; /*先修改栈顶指针，即出栈*/
*e=S->stack[S->top]; /*将出栈元素赋值给e*/
return 1;
}
}
int StackLength(SeqStack S)
/*求栈的长度，即栈中元素个数，栈顶指针的值就等于栈中元素的个数*/
{
return S.top;
}//////////////////// main.c ////////////////////////
#include<stdio.h>
#include<string.h>
typedef char DataType;
#include"SeqStack.h"
#define MaxSize 50
typedef struct/*操作数栈的类型定义*/
{
float data[MaxSize];
int top;
}OpStack;
void TranslateExpress(char s1[],char s2[]);
float ComputeExpress(char s[]);
void main()
{
char a[MaxSize],b[MaxSize];
float f;
printf("请输入一个算术表达式：\n");
gets(a);
printf("中缀表达式为：%s\n",a);
TranslateExpress(a,b);
printf("后缀表达式为：%s\n",b);
f=ComputeExpress(b);
printf("计算结果：%f\n",f);
}
float ComputeExpress(char a[])
/*计算后缀表达式的值*/
{
OpStack S;
int i=0,value;
float x1,x2;
float result;
S.top=-1;
while(a[i]!='\0')
{
if(a[i]!=' '&&a[i]>='0'&&a[i]<='9')/*如果当前字符是数字字符，则将其转换为数字并存入栈中*/
{
value=0;
while(a[i]!=' ')
{
value=10*value+a[i]-'0';
i++;
}
S.top++;
S.data[S.top]=value;
}
else /*如果当前字符是运算符，则对栈中的数据进行求值，并将结果保存到栈中*/
{
switch(a[i])
{
case '+':
x1=S.data[S.top];
S.top--;
x2=S.data[S.top];
S.top--;
result=x1+x2;
S.top++;
S.data[S.top]=result;
break;
case '-':
x1=S.data[S.top];
S.top--;
x2=S.data[S.top];
S.top--;
result=x2-x1;
S.top++;
S.data[S.top]=result;
break;
case '*':
x1=S.data[S.top];
S.top--;
x2=S.data[S.top];
S.top--;
result=x1*x2;
S.top++;
S.data[S.top]=result;
break;
case '/':
x1=S.data[S.top];
S.top--;
x2=S.data[S.top];
S.top--;
result=x2/x1;
S.top++;
S.data[S.top]=result;
break;
}
i++;
}
}
if(!S.top!=-1)
{
result=S.data[S.top];
S.top--;
if(S.top==-1)
return result;
else
{
printf("表达式错误");
exit(-1);
}
}
}
void TranslateExpress(char str[],char exp[])
/*将中缀表达式转换为后缀表达式*/
{
SeqStack S;
char ch;
DataType e;
int i=0,j=0;
InitStack(&S);
ch=str[i];
i++;
while(ch!='\0')
{
switch(ch)
{
case'(': /*左括号入栈*/
PushStack(&S,ch);
break;
case')': /*如果当前字符是右括号，则将栈中的字符出栈，直到栈中的一个左括号出栈为止*/
while(GetTop(S,&e)&&e!='(')
{
PopStack(&S,&e);
exp[j]=e;
j++;
}
PopStack(&S,&e);/*左括号出栈*/
break;
case'+':
case'-':
while(!StackEmpty(S)&&GetTop(S,&e)&&e!='(')/*如果当前字符是+号或-号，则将栈中字符出栈，直到遇到左括号为止*/
{
PopStack(&S,&e);
exp[j]=e;
j++;
}
PushStack(&S,ch);/*将当前字符入栈*/
break;
case'*':
case'/':
while(!StackEmpty(S)&&GetTop(S,&e)&&e=='/'||e=='*')/*如果当前字符是*号或者是/号，则将栈中字符出栈*/
{
PopStack(&S,&e);
exp[j]=e;
j++;
}
PushStack(&S,ch); /*当前字符入栈*/
break;
case' ':
break;
default: /*处理数字字符*/
while(ch>='0'&&ch<='9')
{
exp[j]=ch;
j++;
ch=str[i];
i++;
}
i--;
exp[j]=' ';
j++;
}
ch=str[i];
i++;
}
while(!StackEmpty(S))
{
PopStack(&S,&e);
exp[j]=e;
j++;
}
exp[j]='\0';
}
热心网友
Definition.c 这个文件中放着函数的实现
Expression.h 这个文件中放着函数的声明，即接口
main.c 这个是主函数文件，在这个主函数中可以调用各个想要用到的函数
这个文件如果没编译器的话可以用windows自带的记事本或写字板打开，程序已通过vc6.0编译运行。
热心网友
你这不会是数据结构的课程设计吧，我做过完全符合要求的程序，我的文库地址为http://wenku.baidu.com/view/ea931715b7360b4c2e3f74?fr=prin
