Viết chương trình tính giá trị biểu thức trung tố

[squall016]

Em rất yếu về stack, còn DSLK thì cũng chỉ biết sơ sơ nên mong mọi người giúp đỡ... đề thi của e

1.Nhập biểu thức trung tố: toán hạng, toán tử và dấu ngoặc
VD: (20+5)/5+(7-3)*100
2. Chuyển biểu thức trung tố thành hậu tố (xuất ra màn hình)
3. Tính giá trị của biểu thức hậu tố

Yêu Cầu:
Sinh viên cài đặt dùng hàm stack
1. Khai báo cấu trúc của phần tử trong DSLK dùng làm stack
2. Cài đặt các thao tác: IsEmpty, NewNode, FreeNode, Pop, Push… trên Stack.

[kimcy1992]

Em rất yếu về stack, còn DSLK thì cũng chỉ biết sơ sơ nên mong mọi người giúp đỡ... đề thi của e

1.Nhập biểu thức trung tố: toán hạng, toán tử và dấu ngoặc
VD: (20+5)/5+(7-3)*100
2. Chuyển biểu thức trung tố thành hậu tố (xuất ra màn hình)
3. Tính giá trị của biểu thức hậu tố

Yêu Cầu:
Sinh viên cài đặt dùng hàm stack
1. Khai báo cấu trúc của phần tử trong DSLK dùng làm stack
2. Cài đặt các thao tác: IsEmpty, NewNode, FreeNode, Pop, Push… trên Stack.

Bạn qua topic năm trước này chịu khó tìm là ra http://diendan.congdongcviet.com/showthread.php?t=74124
còn bài này trước mình dùng mảng vừa chuyển sang stack dạng dslk, bạn thấy dùng được phần nào thì dùng này

#include<iostream>#include<string.h>using std::cout;using std::cin;//dinh nghia cau truc stack typedef struct Node{    char a;    Node *Next;};typedef struct {   Node *top;}Stack; void KhoiTao(Stack &S);int Toantu(char s);void xuly(char *s);void ThemCach(char *s);int Priroty(char s);int IsEmpty(Stack &S);void Push(Stack &S, char c);char Top(Stack S);//lay o dau ngan stackvoid Pop(Stack &S, char &c);void Postfix(Stack &S, char *s); //khoi tao stackvoid KhoiTao(Stack &S){    Node *Newnode=new Node;    Newnode->a='(';    Newnode->Next=NULL;    S.top=Newnode;//khoi tao stack    return;}//kiem tra la toan tu hay khongint Toantu(char s){    if(s=='+'||s=='-'||s=='*'||s=='/'||s=='%'||s=='^'||s=='('||s==')')    return 1;    return 0;}//xu ly bieu thuc nhap vaovoid xuly(char *s){     int j=0;     for(int i=0;s[i]!='\0';++i)     {             if(s[i]!=' ')//                 s[j++]=s[i];                        }   s[j]='\0';       return;}//Them dau cachvoid ThemCach(char *s){    int j=0;    char *b=new char[256];    for(int i=0; s[i]!='\0'; ++i)        if(toantu(s[i]))        {            b[j++]=' ';            b[j++]=s[i];            b[j++]=' ';        }        else            b[j++]=s[i];     b[j]='\0';    strcpy(s,b);    strupr(s);    delete [] b;    b=NULL;    return;}           //xet do uu tienint Priroty(char s){  if(s=='^')    return 3;  else      if(s=='*'||s=='/'||s=='%')     return 2;  else      if(s=='+'||s=='-')         return 1;      else         return 0;}//kiem tra stack rong hay khongint IsEmpty(Stack &S){    if(S.top==NULL)//stack rong        return 1;    return 0;}//ham dat vao stackvoid Push(Stack &S, char c){    Node *Newnode=new Node;    if(Newnode!=NULL)//Neu  cap phat duoc    {        Newnode->a=c;        Newnode->Next=NULL;    }    if(IsEmpty(S))        S.top=Newnode;    else    {        Newnode->Next=S.top;        S.top=Newnode;    }    return;}//lay phan tu dau tien o stackchar Top(Stack S){    return S.top->a;}//lay ra khoi han stackvoid Pop(Stack &S, char &c){    Node *p=NULL;    if(!IsEmpty(S))    {    p=S.top;    c=p->a;    S.top=p->Next;    delete p;    }    return;}//xu ly hau tovoid Postfix(Stack &S, char *s){    //doc stack     char c;    for(int i=0; s[i]!='\0';++i)    {        if(s[i]>='A' && s[i]<='Z' || s[i]>='0'&& s[i]<='9')                     cout<<s[i];        else            if(s[i]==' ')              cout<<" ";            else                if(s[i]=='(')                   Push(S,s[i]);//dua vao stack                else                    if(s[i]==')')//lay ra cho den khi gap dau ")"                    {                      Pop(S,c);                      while(c!='(')                      {                        cout<<c<<" ";                        Pop(S,c);//lay ra khoi stack                      }                    }                    else                        if(toantu(s[i]))//la toan hang                        {                              while(Priroty(s[i])<Priroty(Top(S)))//do uu tien cua toan tu dinh stack lon hon.                           {                              Pop(S,c);//lay ra o dinh stack                              cout<<c<<" ";                           }                          Push(S,s[i]);//dat toan tu hien tai vao stack                        }    }    while(S.top>=0)//lay nhung gi con lai trong stack    {        Pop(S,c);        if(c!='(')        cout<<c<<" ";    }    return;} int main(){    char s[256];    Stack S;    KhoiTao(S);    cout<<"Nhap vao bieu thuc trung to:";    cin.getline(s,256);    xuly(s);    ThemCach(s);    cout<<"Bieu thuc trung to sau khi xu ly:"<<s<<std::endl;     cout<<"Bieu thuc hau to:";     Postfix(S,s);     cout<<std::endl;    system("pause");    return 0;}

[kienquach]

Bạn qua topic năm trước này chịu khó tìm là ra http://diendan.congdongcviet.com/showthread.php?t=74124
còn bài này trước mình dùng mảng vừa chuyển sang stack dạng dslk, bạn thấy dùng được phần nào thì dùng này

#include<iostream>#include<string.h>using std::cout;using std::cin;//dinh nghia cau truc stack typedef struct Node{    char a;    Node *Next;};typedef struct {   Node *top;}Stack; void KhoiTao(Stack &S);int Toantu(char s);void xuly(char *s);void ThemCach(char *s);int Priroty(char s);int IsEmpty(Stack &S);void Push(Stack &S, char c);char Top(Stack S);//lay o dau ngan stackvoid Pop(Stack &S, char &c);void Postfix(Stack &S, char *s); //khoi tao stackvoid KhoiTao(Stack &S){    Node *Newnode=new Node;    Newnode->a='(';    Newnode->Next=NULL;    S.top=Newnode;//khoi tao stack    return;}//kiem tra la toan tu hay khongint Toantu(char s){    if(s=='+'||s=='-'||s=='*'||s=='/'||s=='%'||s=='^'||s=='('||s==')')    return 1;    return 0;}//xu ly bieu thuc nhap vaovoid xuly(char *s){     int j=0;     for(int i=0;s[i]!='\0';++i)     {             if(s[i]!=' ')//                 s[j++]=s[i];                        }   s[j]='\0';       return;}//Them dau cachvoid ThemCach(char *s){    int j=0;    char *b=new char[256];    for(int i=0; s[i]!='\0'; ++i)        if(toantu(s[i]))        {            b[j++]=' ';            b[j++]=s[i];            b[j++]=' ';        }        else            b[j++]=s[i];     b[j]='\0';    strcpy(s,b);    strupr(s);    delete [] b;    b=NULL;    return;}           //xet do uu tienint Priroty(char s){  if(s=='^')    return 3;  else      if(s=='*'||s=='/'||s=='%')     return 2;  else      if(s=='+'||s=='-')         return 1;      else         return 0;}//kiem tra stack rong hay khongint IsEmpty(Stack &S){    if(S.top==NULL)//stack rong        return 1;    return 0;}//ham dat vao stackvoid Push(Stack &S, char c){    Node *Newnode=new Node;    if(Newnode!=NULL)//Neu  cap phat duoc    {        Newnode->a=c;        Newnode->Next=NULL;    }    if(IsEmpty(S))        S.top=Newnode;    else    {        Newnode->Next=S.top;        S.top=Newnode;    }    return;}//lay phan tu dau tien o stackchar Top(Stack S){    return S.top->a;}//lay ra khoi han stackvoid Pop(Stack &S, char &c){    Node *p=NULL;    if(!IsEmpty(S))    {    p=S.top;    c=p->a;    S.top=p->Next;    delete p;    }    return;}//xu ly hau tovoid Postfix(Stack &S, char *s){    //doc stack     char c;    for(int i=0; s[i]!='\0';++i)    {        if(s[i]>='A' && s[i]<='Z' || s[i]>='0'&& s[i]<='9')                     cout<<s[i];        else            if(s[i]==' ')              cout<<" ";            else                if(s[i]=='(')                   Push(S,s[i]);//dua vao stack                else                    if(s[i]==')')//lay ra cho den khi gap dau ")"                    {                      Pop(S,c);                      while(c!='(')                      {                        cout<<c<<" ";                        Pop(S,c);//lay ra khoi stack                      }                    }                    else                        if(toantu(s[i]))//la toan hang                        {                              while(Priroty(s[i])<Priroty(Top(S)))//do uu tien cua toan tu dinh stack lon hon.                           {                              Pop(S,c);//lay ra o dinh stack                              cout<<c<<" ";                           }                          Push(S,s[i]);//dat toan tu hien tai vao stack                        }    }    while(S.top>=0)//lay nhung gi con lai trong stack    {        Pop(S,c);        if(c!='(')        cout<<c<<" ";    }    return;} int main(){    char s[256];    Stack S;    KhoiTao(S);    cout<<"Nhap vao bieu thuc trung to:";    cin.getline(s,256);    xuly(s);    ThemCach(s);    cout<<"Bieu thuc trung to sau khi xu ly:"<<s<<std::endl;     cout<<"Bieu thuc hau to:";     Postfix(S,s);     cout<<std::endl;    system("pause");    return 0;}

VD: 3-3*2+9/3 =>Biểu thức trung tố: 332*-93/+. nhưng kết quả bài này là: 332*9/3+- (sai)