Tính biểu thức trung tố trong lập trình C

[tuyetton]

đề bài là:
nhập xâu kí tụ có nội dung là biểu thức trung tố. Tinh kết quả biêu thức này

gợi ý: chuyển trung tố về hậu tố
dùng hàm trả về thứ tự ưu tiên so sánh (* hay / cho--> 2;+ hay - -->1; '('và ')'-->0)
tôi chỉ có mộ tuần thôi bác nào biết giả giúp tôi với

[Tarzan]

#ifndef __EXPRESS_H__#define __EXPRESS_H__ struct PREFIX_ELEMENT;struct VARIABLE_INFO; class CExpression{public:    CExpression(void);    ~CExpression(void);     BOOL ParseExpression(char * szExpression, char * arrVar, long nVar);    BOOL GetValueAt(float * fReturnValue, float * arrVal);    char * GetExpression(); private:    void Release();    BOOL MakeExpressionIntoElements(PREFIX_ELEMENT *arrE, long &nArrE);    BOOL GetPrefixExpression(PREFIX_ELEMENT *arrE, long &nArrE);    float GetNumber(char **p);    BOOL GetOperator(char * str, PREFIX_ELEMENT * arrE, long &nArrE);    VARIABLE_INFO * GetVariable(char **p);     char * m_szExpression;     PREFIX_ELEMENT * m_arrE;    long m_wArrE;     VARIABLE_INFO * m_arrV;    long m_wArrV;}; #endif

Lần trước trong lần thực tập C của nhà trường tôi đã viết 1 lớp CExpress để phân tích và tính giá trị 1 biểu thức rồi. Không hiểu sao tôi không up lên được. POST tạm cái header nó lên, bạn xem qua nếu thấy có ích thì có thể mail cho tôi để tôi send trực tiếp cho. Hoặc nếu có bác nào chỉ tôi cách up thì hay quá.

[PoPoPoPo]

Tính một biểut thức dạng hậu tố
Xét một biểu thức tính toán dạng hậu tố chỉ chứa các phép toán +. -\ và lũy thừa($), ví dụ: 23+5*2$ = ( (2 + 3) *5 ) 2 = 625
Nhà toán học Lewinski đã chứng được rằng mọi biểu thức toán học đều có thể biểu diễn dưới dạng hậu tố mà không cần thêm bất kì kí hiệu nào khác.
Bài toán này có thể giải quyết bằng cài đặt stack.
Ý tưởng như sau:
Lấy toán hạng 1(2)-> lấy toán hạng 2 (3) -> lấy phép toán cộng (+) -> lấy toán hạng 1+ toán hạng 2 và đẩy vào stack (5)- > lấy toán hạng tiếp theo(5)-> lấy phép toán tiếp theo(*)-> nhân với toán hạng 1 rồi đẩy vào stack(25)-> rồi lại lấy toán hạng tiếp theo -> lấy phép toán tiếp theo($) thực hiện phép toán và lưu vào stack , và cuối cùng ta được 25$2 = 625
Cài đặt thuật toán :

#include    <stdio.h>#include    <stdlib.h>#include    <conio.h>#include    <dos.h>#include    <string.h>#include    <math.h>#define MAX 100#define TRUE    1#define FALSE   0typedef struct{    int top;    double node[MAX];} stack;int Empty(stack *);void Push( stack *, double);double Pop(stack *);double Dinhtri(char *);int lakyso(char);double tinh(int, double, double);int Empty(stack *ps) {    if (ps->top==-1){        printf("\n Stack empty");        delay(2000);return(TRUE);    }    return(FALSE);}void Push(stack *ps, double p){    if (ps ->top==MAX-1){        printf("\n Stack full");        delay(2000);return;    }    ps->top=(ps->top) + 1;    ps->node[ps->top]=p;}double Pop(stack *ps ){    if (Empty(ps)){        printf("\n Stack Empty");        delay(2000); return(0);    }    return(ps->node[ps->top--]);}double Dinhtri(char *Bieuthuc){    int i,c, vitri;    double toanhang1, toanhang2, giatri;    stack s;    s.top=-1;vitri=strlen(Bieuthuc);    for(i=0;i<vitri;i++){        if (lakyso(Bieuthuc[i]))            Push(&s,(double)(Bieuthuc[i]-'0'));        else {            toanhang2=Pop(&s);            toanhang1=Pop(&s);            giatri=tinh(Bieuthuc[i],toanhang1, toanhang2);            Push(&s, giatri);        }    }    return(Pop(&s));}int lakyso(char kitu) {    return(kitu>='0' && kitu<='9');}double tinh(int toantu, double toanhang1, double toanhang2){    double ketqua=0;    switch(toantu){        case '+': ketqua=toanhang1+toanhang2;break;        case '-': ketqua=toanhang1-toanhang2;break;        case '*': ketqua=toanhang1*toanhang2;break;        case '/': ketqua=toanhang1/toanhang2;break;        case '$': ketqua=pow(toanhang1,toanhang2);break;    }    return(ketqua);}void main(void){    char c, bieuthuc[MAX];    int vitri;clrscr();    printf("\n Nhap mot bieu thuc:");gets(bieuthuc);    printf("\n Gia tri = %f",Dinhtri(bieuthuc));}

Các bạn có thể tham khảo bài stack, cài đặt và ứng dụng: http://forums.congdongcviet.com/showthread.php?t=575

[bete]

Lượng giá biểu thức đã ở sẵn dạng hậu tố thì dễ hơn rất nhiều so với lượng giá biểu thức ở dạng trung tố

Nếu muốn đổi từ dạng trung tố sang dạng hậu tố thì xài stack là 1 cách.
Còn nếu đã có sẵn dạng hậu tố rồi thì không cần xài stack làm gì cho rườm rà

(có gì sai sót mong được góp ý, xin cám ơn)

(làm học sinh thời buổi này sướng thiệt, làm thầy thời buổi này khổ thiệt
có bài gì bí cứ post lên diễn đàn là có người nhanh nhảu làm giùm ngay :(
)

[thanhnam]

xem chương trình viết bằng Pascal trong quyển DASP textbook của thầy LÊ MINH HOÀNG
http://forums.congdongcviet.com/showthread.php?t=128đó