Štruktúry (riešené príklady) - História úprav

PiknaR na 12:38, 16. máj 2023

2023-05-16T12:38:04Z

Juraj na 21:11, 13. február 2021

2021-02-13T21:11:34Z

Juraj na 21:10, 13. február 2021

2021-02-13T21:10:13Z

Juraj: /* Zásobník - pamäť typu LIFO */

2020-02-17T21:25:22Z

Zásobník - pamäť typu LIFO

Juraj: /* Zásobník - pamäť typu LIFO */

2019-02-07T21:11:16Z

Zásobník - pamäť typu LIFO

Juraj na 20:26, 16. august 2010

2010-08-16T20:26:41Z

Jehro77: /* Intepreter postfixových aritmetických výrazov */

2010-03-19T18:29:06Z

Intepreter postfixových aritmetických výrazov

Juraj na 16:13, 8. marec 2010

2010-03-08T16:13:03Z

Juraj na 14:07, 14. február 2010

2010-02-14T14:07:03Z

Juraj: /* Zásobník - pamäť typu LIFO */

2010-02-12T16:56:40Z

Zásobník - pamäť typu LIFO

@@ Riadok 338: / Riadok 338: @@
        //cout<<"Vlozte postfixovy vyraz na vyhodnotenie:\n";
-       cin.getline(vyraz,39)
+       cin.getline(vyraz,39);
        N=(int)strlen(vyraz); //v 'X' je dlzka nacitaneho retazca zo standardneho vstupu

@@ Riadok 33: / Riadok 33: @@
 <source lang="c" line>
 #include <iostream.h>
 struct TZlomok { int citatel, menovatel; };
@@ Riadok 103: / Riadok 105: @@
+}
-void main()
+int main()
+{
     TZlomok z1, z2;
@@ Riadok 111: / Riadok 113: @@
     cout << "sucet: "; VypisZlomok(SucetZlomkov(z1, z2));
     cout << "podiel: "; VypisZlomok(PodielZlomkov(z1, z2));
+}
 </source>

@@ Riadok 33: / Riadok 33: @@
 <source lang="c" line>
 #include <iostream.h>
-#include <conio.h>
 struct TZlomok { int citatel, menovatel; };
 void CitajZlomok(TZlomok &z)
@@ Riadok 111: / Riadok 111: @@
     cout << "sucet: "; VypisZlomok(SucetZlomkov(z1, z2));
     cout << "podiel: "; VypisZlomok(PodielZlomkov(z1, z2));
+}
 </source>

@@ Riadok 294: / Riadok 294: @@
 #define MAX_PAMAT 40
-enum stav_zasobnika{OK=-1, FULL=-2, EMPTY=-3};
+enum stav_zasobnika{OK=-1, FULL=INT_MAX, EMPTY=INT_MIN};
 typedef struct {

@@ Riadok 296: / Riadok 296: @@
 enum stav_zasobnika{OK=-1, FULL=-2, EMPTY=-3};
-struct LIFO
+typedef struct {
+    double pamat[ MAX_PAMAT ];
-      int pamat[MAX_PAMAT]; //pole reprezentujuce ADT zasobnik
+    int vrchol;
-      int vrchol; //index vrcholu zasobnika, indexova premenna
+} LIFO;
-};
+/** pre ucely ladenia */
 //VLOZI novu polozku 'x' do pola 'zasobnik.pamat' (do zasobnika) a zvacsi indexovu premennu //'zasobnik.vrchol' o 1
-stav_zasobnika push(LIFO &zasobnik, int x)
+stav_fronty push(LIFO &zasobnik,double x) {
-−
-      if(zasobnik.vrchol<MAX_PAMAT)
+    if(zasobnik.vrchol<MAX_PAMAT)
-            zasobnik.pamat[zasobnik.vrchol++]=x;
+        zasobnik.pamat[zasobnik.vrchol++]=x;
-      else
+    else
-            return FULL;
+        return FULL;
-      return OK;
+    return OK;
-−
+}
 //zmensi indexovu premennu 'zasobnik.vrchol' o 1 a VYBERIE poslednu vlozenu polozku z pola //'zasobnik.pamat' (zo zasobnika)
-int pop(LIFO &zasobnik)
+double pop(LIFO &zasobnik) {
+    if(zasobnik.vrchol>0)
-      if(zasobnik.vrchol>0)
+        return zasobnik.pamat[--zasobnik.vrchol];
-            return zasobnik.pamat[--zasobnik.vrchol];
+    else
-      else
+        return EMPTY;
-            return EMPTY;
 int main()
@@ Riadok 326: / Riadok 332: @@
        LIFO f; //deklaracia strukturovej premennej typu 'LIFO' reprezentujucej zasobnik
        f.vrchol=0;
-       int X, i;
+       int i,j,N;
        char vyraz[40];
@@ Riadok 332: / Riadok 338: @@
        cin.getline(vyraz,39)
-       X=(int)strlen(vyraz); //v 'X' je dlzka nacitaneho retazca zo standardneho vstupu
+       N=(int)strlen(vyraz); //v 'X' je dlzka nacitaneho retazca zo standardneho vstupu
        //v cykle 'for' prechadzame vstupny vyraz ulozeny v poli 'vyraz' zlava doprava. Ak narazime na znak
-      //reprezentujuci cislo, vlozime ho na vrchol zasobnika ('f.pamat[f.vrchol]'), ak narazime na znak
+       // v cykle 'for' prechadzame vstupny vyraz ulozeny v poli 'vyraz' zlava doprava.
-       //reprezentujuci operator, potom vyberieme z vrcholu zasobnika 2 operandy, aplikujeme na ne
+      // Ak narazime na znak reprezentujuci cislo, vlozime ho na vrchol
-       //operator a namiesto tychto dvoch operandov vlozime na vrchol zasobnika vysledok samotnej
+      // zasobnika ('f.pamat[f.vrchol]'), ak narazime na znak
-       //operacie
+       // reprezentujuci operator, potom vyberieme z vrcholu zasobnika 2 operandy, aplikujeme na ne
-       for(i=0; i<X; i++)
+       for(i=0; i<N; i++)
+       {
-            if (vyraz[i]=='+')
+        if (vyraz[i]==' ') {
-                  push(f, (pop(f) + pop(f)));
+          continue;
              if (vyraz[i]=='*')
-                  push(f, (pop(f) * pop(f)));
+        if (vyraz[i]=='+') {
-             if ((vyraz[i]>='0') && (vyraz[i]<='9'))
+            push(f, (pop(f) + pop(f)));
-                  push(f, 0);
+             continue;
-            //vlozenie cisla (v datovom type 'int') reprezentovaneho jednym alebo viacerymi znakmi v poli
+        j=0;
-            //'a' na vrchol zasobnika
+        while((vyraz[i]>='0' && vyraz[i]<='9') || vyraz[i]=='.') {
-            while ((vyraz[i]>='0') && (vyraz[i]<='9'))
+            buffer[j] = vyraz[i];
-                  push(f, (10 * pop(f) + (vyraz[i++] - '0')));
+            i++;
-             //obsluzenie //ziskanie cisla typu 'int' reprezentovaneho
+            j++;
-             //viaccifernych cis. //znakom ulozenym v 'a[i]' a zvascsenie 'i' o 1
-            //pre posun na dalsiu iteraciu cyklu 'while'
+        buffer[j]=0;
+      }
        //na vrchole zasobnika je uz vysledok vyhodnoteneho postfixoveho aritmetickeho vyrazu, takze ho

← Staršia verzia		Verzia zo dňa a času 20:26, 16. august 2010
Riadok 1:		Riadok 1:
−	~~[[Kategória:Študijné materiály]]~~
−	~~[[Kategória:Programovanie]]~~
−	~~[[Kategória:Informatika]]~~
	{{Draft}}		{{Draft}}
	{{Skripta programovanie (zbierka úloh)}}		{{Skripta programovanie (zbierka úloh)}}

@@ Riadok 280: / Riadok 280: @@
    int pop(LIFO &zasobnik);
 </source>
-'''
+'''Príklad vstupu do programu:'''
 Príklad vstupu do programu:'''
 9 8 + 4 6 * * 7 + *
 '''Príklad výstupu z programu:'''

@@ Riadok 3: / Riadok 3: @@
 [[Kategória:Informatika]]
 {{Draft}}
+{{Skripta programovanie (zbierka úloh)}}
 __TOC__

@@ Riadok 135: / Riadok 135: @@
 Pomocou abstraktného dátového typu (ADT) zásobníka sa dajú veľmi dobre vyhodnocovať  práve postfixové aritmetické výrazy. Každý operátor si z vrcholu zásobníka načíta svoje dva operandy a po vykonaní operácie na nich vráti jej výsledok namiesto týchto dvoch operandov na vrchol zásobníka (využitie princípu dátovej štruktúry typu LIFO). Nasledujúci obrázok demonštruje tento jednoduchý princíp na vyhodnocovaní vyššie uvedeného postfixového aritmetického výrazu.
-Obrrázok ukazuje použitie zásobníka reprezentovaného celočíselným poľom (zasobnik.pamat[ ]) pre vyhodnotenie postfixového výrazu 5 9 8 + 4 6 * * 7 + * uloženého v znakovom poli (vyraz[ ]). Tento výraz postupne prechádzame zľava doprava. Ak narazíme na znak reprezentujúci číslo, vložíme ho na vrchol zásobníka (zasobnik.pamat[zasobnik.vrchol]), ak narazíme na znak reprezentujúci operátor, potom vyberieme z vrcholu zásobníka 2 operandy, aplikujeme na ne operátor a namiesto týchto dvoch operandov vložíme na vrchol zásobníka výsledok samotnej operácie.
+{| border="1" class=wikitable
 Na reprezentáciu zásobníka použijeme štruktúru LIFO. Pre základné operácie so zásobníkom, vloženie položky na vrchol zásobníka a vybratie položky z jeho vrcholu, si vytvoríme dve funkcie:
 <source lang="c">