online kép - Fájl  tube fájl feltöltés file feltöltés - adja hozzá a fájlokat online fedezze fel a legújabb online dokumentumok Kapcsolat
   
 

Letöltheto dokumentumok, programok, törvények, tervezetek, javaslatok, egyéb hasznos információk, receptek - Fájl kiterjesztések - fajltube.com

 

Online dokumentumok - kep
   
kategória
 

Biológia állatok Fizikai Földrajz Kémia Matematika Növénytan Számítógépes
Filozófia
Gazdaság
Gyógyszer
Irodalom
Menedzsment
Receptek
Vegyes

 
 
 
 













































 
 

Műveletek veremmel. Rekurzív algoritmusok, kifejezések kiértékelése.

számítógépes

Fájl küldése e-mail Esszé Projekt


egyéb tételek

 
NOVELL NETWARE jellemzői
Megoldasi módszerek
Halózatok csoportosítasa kiterjedés és topológia alapjan
A prezentació készítésének iranyelvei
Halózatok
Halózati szabvanyok, ajanlasok
Fajl fogalma, fajlnevek
Internetes alkalmazasok fejlesztése
Görbék szerkesztése
 
 

Műveletek veremmel. Rekurzív algoritmusok, kifejezések kiértékelése.

Vermek felhasználása

1., Rekurzív algoritmusok

            Veremben tároljuk a

            - paramétereket,

            - a lokális változókat,

            - a visszatérési címeket

Példa rekurzív algoritmus: Hanoi tornyai

Kifejezések kiértékelése: Lengyel-formula

            A+B, ( A + B ) * C                 ® infix jelölés

            +AB,*+ABC                           ® prefix jelölés

            AB+, AB+C*                          ® postfix jelölés

Postfix kifejezések kiértékelése veremmel:

1., Operandus ® Verem

2., Ä operátor:

            - verem két felső elemének (pl.: A,B) kiemelése

            - B Ä A elvégzése

            - eredmény ® verem

Példa 5, 6, 2, +, *, 12, 4, /, -  (   5*(6+2)-12/4   )

            1.,                    2.,                    3.,                    4.,                    5.,


                                                            2                     

                                    6                      6                      8                     

            5                      5                      5                      5                      40


            6.,                    7.,                    8.,                    9.,


                                    4

            12                    12                    3

            40                    40                    40                    37

Infix kifejezések átalakítása postfix kifejezéssé veremmel

1., Operandus ® P (postfix kif.)

2., ( ® verem

3., Ä operátor:

            - veremből P-be helyezi sorban az összes olyan operátort, melynek precedenciája ³,             mint Ä-é.

            - Ä ® verem

4., ):    - veremből P-be helyezi -t, míg ( nem jön

            - ( eltávolítása

5., Végén  maradékot veremből ® P

Példa  ( A + B ) * C - D/E


                                                            +                      +

            C                     (                       (                       (                                               *

                                    A                     A                     AB                   AB+                AB+


                                                                                    /                       /

            *                      -                       -                       -                       -

           

         AB+C           AB+C*           AB+C*D          AB+C*D       AB+C*DE     AB+C*DE/-

Példa Sor (FIFO)

V =

F =


Szintaxis:        new:                ® sor

                        add:                 sor x elem ® sor

                        front:               sor ® elem

                        remove:           sor ® sor

Konstrukciós: new, add

Szelekciós:     front, remove

Találat: 630