Обратная польская запись

[alexobenikov]

Премного извиняюсь, но не могли бы подсказать , где ошибка?

#include <stdio.h>
#include <iostream>
#include <string.h>

int prioritet(char a);
int main()
{
	char a[100];
	char vihod[100];
	char stek[100];
	int j=0,m=0,i=0;

	scanf("%s",&a);

		while(a[i]!='0' || a[i]!='=')
		{
			if ( a[i] >= 'a' && a[i] <= 'z' )
			{
				vihod[m]=a[i];
				m++;
			}
			if ( a[i] == '(' )
			{
				stek[j]=a[i];
				j++;
			}
			if ( a[i] == '+' || a[i] == '-' || a[i] == '/' || a[i] == '*' )
			{
				if (j==0)
				{
					stek[j]=a[i];
					j++;
				}
				else 
				{
					if( prioritet( stek[j-1] ) < prioritet( a[i] ) )
					{
						stek[j]=a[i];
						j++;
					}
					else//если пpиоpитет меньше пеpеписываем в выходную стpоку все опеpации с большим или pавным пpиоpитетом записываем в стек поступившую опеpацию
					{
						while ( prioritet ( stek[j-1] ) >= prioritet( a[i] ) )
						{
							vihod[m]=stek[j];
							j--;
							m++;
						}

					}
				}
			}
			if ( a[i] == ')' )
			{
				int k=i;
				while ( a[k]!='(' )
				{
					vihod[m]=stek[j];
					j--;
					k--;
					m++;
				}
				j--;
			}
			i++;
		}
	
		int z=0;
		while(stek[z]!='0')
		{
			vihod[m]=stek[z];
			z++;
		}

		printf("%s\n",vihod);

	return 0;
}

int prioritet(char a)
{
	switch(a)
  {
    case '*':
    case '/':
         return 3;

    case '-':
    case '+':
         return 2;

    case '(':
         return 1;
  }
}

Компилятор ошибок не выдает, но во время запуска выдает
"Unhandled exception at 0x726f7373 in Obratnaja polskaja zavisimost.exe: 0xC0000005: Access violation reading location 0x726f7373."

[NiCola999]

Во-первых для вывода исходного кода в сообщении есть теги CODE и /CODE , можно просто выделить код и нажать на решетку на панели сверху

Во-вторых покажи то что выводит компилятор, какие ошибки

[Stilet]

Во-первых:
Нет проверки на выход за пределы массива:

	while(a[i]!='0' || a[i]!='=' && i<100)

Во-вторых
В конце поставь паузу чтоб видеть что на экране:

	system("pause");
	return 0;

[alexobenikov]

неа не помогло=(

[Sweta]

scanf("%s",&a);

посмотрите в Help-e
там

scanf("%s",a);

, но при этом все равно не работает.
Не понимает

while(a[i]!='0' || a[i]!='=')

почему не знаю.

[pu4koff]

1.

						while ( j >= 1 && prioritet ( stek[j-1] ) >= prioritet( a[i] ) )
						{
							vihod[m]=stek[j-1];
							m++;
							j--;
						}
						stek[j] = a[i];
						++j;

2.

			if ( a[i] == ')' )
			{
				while ( stek[j-1]!='(' )
				{
					vihod[m]=stek[j-1];
					j--;
					m++;
				}
				j--;
			}

3.

		--j;
		while (j >= 0)
		{
			vihod[m]=stek[j];
			++m;
			--j;
		}
		vihod[m] = '\0';

[NiCola999]

int prioritet(char a)
{
	switch(a)
  {
    case '*':
    case '/':
         return 3;

    case '-':
    case '+':
         return 2;

    case '(':
         return 1;
  }
}

разьве ту не надо выходить из условия break ом?

case ... :
...
break;

[alexobenikov]

разьве ту не надо выходить из условия break ом?

вообще да,но здесь кажется не надо т.к. дойдя до return программа из функции выйдет и так (если добавить break - в данном случае ничего не измениться)

PS если у кого-то есть исходник,то скиньте плз(в инете есть исходники - но там в основном со связными списками (которые пока не шарю) и всякими push и т.д.)

[alexobenikov]

а может кто-то скинуть исходник на С ?

[pu4koff]

Исправления мои хоть пробовал проверить?
Не работает так?

int main()
{
	char a[100];
	char vihod[100];
	char stek[100];
	int j=0,m=0,i=0;
	int len;

	scanf("%s",a);

	len = strlen(a);

		while((i < len) && (a[i]!='0' || a[i]!='='))
		{
			if ( a[i] >= 'a' && a[i] <= 'z')
			{
				vihod[m]=a[i];
				m++;
			}
			else if ( a[i] == '(' )
			{
				stek[j]=a[i];
				j++;
			}
			else if ( a[i] == '+' || a[i] == '-' || a[i] == '/' || a[i] == '*' )
			{
				if (j==0)
				{
					stek[j]=a[i];
					j++;
				}
				else 
				{
					if( prioritet( stek[j-1] ) < prioritet( a[i] ) )
					{
						stek[j]=a[i];
						j++;
					}
					else//если пpиоpитет меньше пеpеписываем в выходную стpоку все опеpации с большим или pавным пpиоpитетом записываем в стек поступившую опеpацию
					{
						while ( j >= 1 && prioritet ( stek[j-1] ) >= prioritet( a[i] ) )
						{
							vihod[m]=stek[j-1];
							m++;
							j--;
						}
						stek[j] = a[i];
						++j;
					}
				}
			}
			if ( a[i] == ')' )
			{
				while ( stek[j-1]!='(' )
				{
					vihod[m]=stek[j-1];
					j--;
					m++;
				}
				j--;
			}
			i++;
		}
	
		--j;
		while (j >= 0)
		{
			vihod[m]=stek[j];
			++m;
			--j;
		}
		vihod[m] = '\0';

		printf("%s\n",vihod);
		system("pause");

	return 0;
}

Ввожу: "а+b+c+d="
получаю: "ab+c+d+"
Ввожу: "a*(b+c)="
Получаю: "abc+*"
Что-то не так?