15/11/2015 09:11:43 PM
Bài viết sưu tầm
Xây dựng chương trình chuyển biểu thức từ trung tố sang hậu tố
#include<iostream>
#include<windows.h>
using namespace std;
struct Node
{
char Data;
Node *Next;
};typedef Node * Stack;
Node *TaoNut(char X)
{
Node *p;p=new Node;
p->Data=X;
return p;
}
void CreateStack(Stack &S)
{
S=NULL;
}
bool isEmpty(Stack S)
{
return (S==NULL);
}
void Push(Stack &S,char X)
{
Node *p;
p=TaoNut(X);
p->Next=S;
S=p;
}
char Top(Stack S)
{
if(S!=NULL)
return S->Data;
}
void Pop(Stack &S)
{
Node *p;
if(S!=NULL)
{
p=S;S=S->Next;
delete(p);
}
}
bool istoantu(char c)
{
return c=='+' || c=='-' || c=='*' ||c=='/'||c=='^';
}
int UT(char x){
if ((x=='*')|| (x=='/') || (x=='%')||(x=='^')) return 2;
if ((x=='+') || (x=='-')) return 1;
}
void in_S(Stack S)
{
Node *p;
for(p=S;p!=NULL;p=p->Next)
cout<<p->Data;
}
void in_P(int t, char P[])
{
for(int k=t;k<strlen(P);k++)
cout<<P[k];
}
int main()
{
Stack S;S=NULL;
int i=0,j=0;
char t;
CreateStack(S);//((A+(B-C))^D-(E+F))
char str[25]="((a-b)*(a+b))",str1[20]="";;
cout<<"STT\t P\t\t\t\t Q\t\t \t\n";
while (i < strlen(str))
{
if(str[i]=='(')
Push(S,str[i]);
else if(str[i]==')')
while(!isEmpty(S))
{
if(Top(S)!=')'&&
Top(S)!='('){str1[j]+=Top(S);j++;Pop(S);}
else {Pop(S);break;}
}
else if(istoantu(str[i])&&istoantu(Top(S))&& UT(Top(S))>=UT(str[i]))
{while(UT(Top(S))>=UT(str[i])&&!isEmpty(S)&&istoantu(Top(S)))
{
str1[j]+=Top(S);j++;Pop(S);
}
Push(S,str[i]);
}
else if(istoantu(str[i])) Push(S,str[i]);
else {str1[j]+=str[i];j++;}
cout<<i<<"\t";
in_P(i,str);
cout<<"\t\t\t\t"<<str1<<"\t\t\t";
in_S(S);cout<<"\n";
i++;
Sleep(1000);
}
cout<<"Chuoi trung to"<<str;
cout<<"\nChuoi hau to: "<<str1<<"\n";
system("pause");
}
» Tin mới nhất:
- Ứng dụng ngăn xếp trong việc chuyển biểu thức trung tố sang hậu tố (18/11/2024)
- Tìm hiểu về FIREWALL (18/11/2024)
- Hướng dẫn khác phục lỗi VPCS không PING ra được Internet (17/11/2024)
- White-Box Testing - Phần 3 (17/11/2024)
- Các hàm xử lý list trong Python (17/11/2024)
» Các tin khác:
- Dùng stack để chuyển biểu thức tư trung tố sang hậu tố (15/11/2015)
- Một số hàm hệ thống trong SQL Server (15/11/2015)
- Các hàm chuyển đổi kiểu giá trị trong SQL Server (15/11/2015)
- Tổ chức tệp băm trên cơ sở dữ liệu (07/11/2015)
- Các thao tác trên tổ chức tệp băm (07/11/2015)
- Chống ghi đè lên file trong Linux với tùy chọn noclobber BASH Shell (19/10/2015)
- Linux Redirect Error Output To File (19/10/2015)
- Hàm hủy bỏ của lớp dẫn xuất (18/10/2015)
- Hàm khởi tạo của lớp dẫn xuất (18/10/2015)
- Các hàm xử lý ngày tháng và thời gian (17/10/2015)
