Code chuyển từ trung tố sang hậu tố bị stopped working

hieu · November 9, 2020, 4:36am

Mình code bài toán "chuyển từ biểu thức trung tố sang hậu tố " đọc đi đọc lại mà không biết sai chỗ nào, ai giúp mình tìm lỗi sai với ;( mình cảm ơn rất nhiều ạ ^^

#include<stdio.h>
#include<string.h>
void nhap(	char chuoi[100])
{
	printf("nhap : ");
	gets(chuoi);
}
struct nut
{
	char giatri;
	nut*tiep;
};
typedef nut  node;
node *dau;
void KhoiTao(node*&dau)
{
	dau=NULL;
}
void mocdau(node*&dau,char x)
{
	node*p;
	p=new node;
	p->giatri = x;
	p->tiep = NULL;
	if(dau== NULL) dau=p;
	else
	{
		p->tiep=dau;
		dau=p;
	}
}
int UuTien(char x)
{
	if(x=='+' || x=='-') return 1;
	if(x=='*' || x=='/') return 2;
}
void ChuyenDoi(node*dau,char a[100])
{
	char HauTo[100];int j=0;
	for(int i=0;i<strlen(a);i++)
	{
		if(a[i]>47&&a[i]<58) HauTo[j++]=a[i];
		else
		{
		while(UuTien(dau->giatri)>=UuTien(a[i])&&dau!=NULL)
			{
				HauTo[j++]=dau->giatri;
				node*p=dau;
				dau=dau->tiep;
				delete p;
				mocdau(dau,a[i]);
			}
			if(a[i]=='(') mocdau(dau,a[i]);
			else
			{
				if(a[i]==')')
				{ while(dau->giatri !='(')
					{
						HauTo[j++]=dau->giatri;
						node*p=dau;
						dau=dau->tiep;
						delete p;
					}
					node*p=dau;
					dau=dau->tiep;
					delete p;
				}
				else mocdau(dau,a[i]);
			}
		}
 	}
	while(dau!=NULL)
{
	HauTo[j++]=dau->giatri;
	node*p=dau;
	dau=dau->tiep;
	delete p;
}
	for(int i=0;i<j;i++)
	printf("%c",HauTo[i]);
}
int main()
{
	char chuoi[] = "3*5+3*6";
	ChuyenDoi(dau,chuoi);
}

Uni · November 9, 2020, 4:38am

Chương trình của bạn bị báo lỗi như vậy thì thử chạy lại hoặc restart máy, mở file mới rồi paste đống code của bạn xem. Mình nghĩ đó là lỗi của máy bạn hoặc của chương trình.

hieu · November 9, 2020, 9:02am

Ai giúp mình tìm lỗi của code "chuyển biểu thức trung tố sang hậu tố " này với ạ ! mình cảm ơn nhiều@@

#include<stdio.h>
#include<string.h>
void nhap(	char chuoi[100])
{
	printf("nhap : ");
	gets(chuoi);
}
struct nut
{
	char giatri;
	nut*tiep;
};
typedef nut  node;
node *dau;
void KhoiTao(node*&dau)
{
	dau=NULL;
}
void mocdau(node*&dau,char x)
{
	node*p;
	p=new node;
	p->giatri = x;
	p->tiep = NULL;
	if(dau== NULL) dau=p;
	else
	{
		p->tiep=dau;
		dau=p;
	}
}
int UuTien(char x)
{
    if ((x == '(')||(x == ')')) return 1;
    else if ((x == '+')||(x == '-')) return 2;
    else return 3;
}
void ChuyenDoi(node*dau,char a[100])
{
	char HauTo[100];int j=0;
	for(int i=0;i<strlen(a);i++)
	{
		if(a[i]>47&&a[i]<58) HauTo[j++]=a[i];
		else
		{
			if(a[i]=='(') mocdau(dau,a[i]);
			else
			{
				if(a[i]==')')
				{ while(dau->giatri !='(')
					{
						HauTo[j++]=dau->giatri;
						node*p=dau;
						dau=dau->tiep;
						delete p;
					}
					node*p=dau;
					dau=dau->tiep;
					delete p;
				}
				else
				{
				while(UuTien(dau->giatri)<=UuTien(a[i])&&dau!=NULL )
					{
						HauTo[j++]=dau->giatri;
						node*p=dau;
						dau=dau->tiep;
						delete p;
					}
				mocdau(dau,a[i]);
				} 
			}
		}
 	}
	while(dau!=NULL)
{
	HauTo[j++]=dau->giatri;
	node*p=dau;
	dau=dau->tiep;
	delete p;
}
	for(int i=0;i<j;i++)
	printf("%c",HauTo[i]);
}
int main()
{
	char chuoi[] = "3*5+3*6";
	ChuyenDoi(dau,chuoi);
}