• Najnowsze pytania
  • Bez odpowiedzi
  • Zadaj pytanie
  • Kategorie
  • Tagi
  • Zdobyte punkty
  • Ekipa ninja
  • IRC
  • FAQ
  • Regulamin
  • Książki warte uwagi

Program zamieniajacy wyrazenie z Odwrotnej Notacji Polskiej na zwykla Problem

Object Storage Arubacloud
0 głosów
814 wizyt
pytanie zadane 16 marca 2016 w C i C++ przez Szejk Obywatel (1,510 p.)
Treść programu to :
Dane wyrażenie w odwrotnej notacji polskiej przekształć do postaci zwykłej z nawiasami niestety coś mi nie działa prosze o pomoc

 

 

#include<stdio.h>
#include<conio.h>
 
#define MAX 100
 
typedef struct WEZEL {
    struct WEZEL* nast;
    char znak[MAX]; } Wezel;
 
Wezel* push(Wezel*wierzcholek, char co_dod[MAX]);    /*odklada na stos tablice co_dod*/
Wezel* pop(Wezel *wierzcholek, char co_zdj[MAX]);    /*zejmuje (i kasuje)ze stosu tablice co_zdj*/
void przerwij();        /*przerywa dzialanie programu gdy wprowadzono zle dane*/
void info();
 
 
void main()
{
    char *a;
    int i, j=0, m=1, k;        /*liczniki petel*/
    int ile_arg=0, ile_oprt=0;            /*ile wystapilo argumentow*/
    char onp[MAX], tmp1[MAX],tmp2[MAX],out[MAX],out1[MAX];
    Wezel *wierzcholek;
    char odwrotna[MAX];
 
 
    printf("Podaj wyrazenie w Odwrotnej Notacji Polskiej: ");
    scanf("%c", odwrotna[MAX]);
 
 
    for (i=0; i<MAX; i++)         /*zerowanie tablic*/
    {
        onp[i]=NULL;
        out[i]=NULL;
        out1[i]=NULL;
        tmp1[i]=NULL;
        tmp2[i]=NULL;
    }
 
    for (i=0; i<MAX; i++)         /*wczytuje do tablicy onp zapis w notacji onp*/
    {
        onp[i]=odwrotna[MAX];
        if ( (onp[i]=='(') || (onp[i]==')') ) przerwij();
 
    }
    for (i=0; onp[i]!=EOF; i++)
        if ( (onp[i]=='+') || (onp[i]=='-') || (onp[i]=='*') || (onp[i]=='/') ) 
        {    
            if(ile_arg<2) przerwij();    /*operator dotyczy 2 operandow*/
            else
            {
                wierzcholek=pop(wierzcholek,tmp1);
                wierzcholek=pop(wierzcholek,tmp2);
                out[0]='(';
                for (k=0; tmp2[k]!='\0'; k++) out[m++]=tmp2[k];
                out[m++]=onp[i];
                for (k=0; tmp1[k]!='\0'; k++) out[m++]=tmp1[k];
                out[m++]=')';
                out[m++]='\0';
                wierzcholek=push(wierzcholek,out);
                m=1;
                ile_oprt++;
            }
        }
        else 
        {
            out1[0]=onp[i];
            out1[1]='\0';
            wierzcholek=push(wierzcholek,out1);
            ile_arg++;
        }
    if(ile_arg!=(ile_oprt+1)) przerwij();    
    info();
    printf("%s",wierzcholek->znak);            /*wypisuje ostateczny wynik (w notacji zwyklej)*/
 
}
 
Wezel* push(Wezel *wierzcholek, char co_dod[MAX])
{
    int i;
    Wezel *nowy;
    nowy=(Wezel*)malloc(sizeof(Wezel));
    nowy->nast=wierzcholek;
    for (i=0; co_dod[i]!='\0'; ++i)    nowy->znak[i]=co_dod[i];
    return nowy;
}
 
Wezel* pop(Wezel *wierzcholek, char co_zdj[MAX])
{
    int i;
    Wezel *temp=wierzcholek->nast;
    for (i=0; i<MAX;++i) co_zdj[i]=wierzcholek->znak[i];
    free(wierzcholek);
    return temp;
}
 
void przerwij()
{
    printf("Wprowadzono zle dane...\n");
    exit(1);
}
 
void info()
{
    printf("\n\n\n\nProgram zamienia wyrazenia z Odwrotnej Notacji Polskiej na zwykla.\n");
    printf("Wyrazenie w onp dla pojedynczych znakow.\n");
    printf("Dozwolone operatory: +, - , *, / \n");
    printf("Zapis w zwyklej notacji z nawiasami:\n");
}

 

1 odpowiedź

0 głosów
odpowiedź 29 marca 2016 przez niezalogowany
a co Ci nie działa??

Podobne pytania

+2 głosów
1 odpowiedź 533 wizyt
pytanie zadane 16 października 2021 w C i C++ przez MKolaj15 Bywalec (2,270 p.)
0 głosów
0 odpowiedzi 377 wizyt
0 głosów
1 odpowiedź 465 wizyt
pytanie zadane 2 kwietnia 2020 w C i C++ przez SensejChmiel Nowicjusz (180 p.)

92,555 zapytań

141,402 odpowiedzi

319,539 komentarzy

61,938 pasjonatów

Motyw:

Akcja Pajacyk

Pajacyk od wielu lat dożywia dzieci. Pomóż klikając w zielony brzuszek na stronie. Dziękujemy! ♡

Oto polecana książka warta uwagi.
Pełną listę książek znajdziesz tutaj.

Akademia Sekuraka

Kolejna edycja największej imprezy hakerskiej w Polsce, czyli Mega Sekurak Hacking Party odbędzie się już 20 maja 2024r. Z tej okazji mamy dla Was kod: pasjamshp - jeżeli wpiszecie go w koszyku, to wówczas otrzymacie 40% zniżki na bilet w wersji standard!

Więcej informacji na temat imprezy znajdziecie tutaj. Dziękujemy ekipie Sekuraka za taką fajną zniżkę dla wszystkich Pasjonatów!

Akademia Sekuraka

Niedawno wystartował dodruk tej świetnej, rozchwytywanej książki (około 940 stron). Mamy dla Was kod: pasja (wpiszcie go w koszyku), dzięki któremu otrzymujemy 10% zniżki - dziękujemy zaprzyjaźnionej ekipie Sekuraka za taki bonus dla Pasjonatów! Książka to pierwszy tom z serii o ITsec, który łagodnie wprowadzi w świat bezpieczeństwa IT każdą osobę - warto, polecamy!

...