Adatszerkezetek és algoritmusok

Adatszerkezetek és algoritmusok 5. El®adás / Gyakorlat  Lengyelforma / Sor

2009. november 13.

Ismétlés

Sor adatszerkezet

Ismétlés

5. El®adás / Gyakorlat  Lengyelforma / Sor Adatszerkezetek és algoritmusok

Sor megvalósítás

Lengyel forma

Összefoglaló

Ismétlés

Sor adatszerkezet

Sor megvalósítás

Lengyel forma

El®z® órai anyagok áttekintése

Ismétlés Specikáció Típusok, kifejezések, m¶veletek, adatok ábrázolása, típusabsztakció Vezérlési szerkezetek Függvények, paraméterátadás, rekurziók Osztályok, objektumok Egyszer¶ programozási tételek I/O m¶veletek Java és Eclipse ismeretek Verem adatszerkezet

5. El®adás / Gyakorlat  Lengyelforma / Sor Adatszerkezetek és algoritmusok

Összefoglaló

Ismétlés

Sor adatszerkezet

Sor megvalósítás

Sor adatszerkezet

5. El®adás / Gyakorlat  Lengyelforma / Sor Adatszerkezetek és algoritmusok

Lengyel forma

Összefoglaló

Ismétlés

Sor adatszerkezet

Sor megvalósítás

Lengyel forma

Bevezetés

Köznapi fogalma

FIFO adatszerkezet (First In, First Out) Két vége van: Eleje, ahonnan a kivenni lehet a Vége, ahova új elem kerülhet

10

5. El®adás / Gyakorlat  Lengyelforma / Sor Adatszerkezetek és algoritmusok

soronkövetkez®

elemet

Összefoglaló

Ismétlés

Sor adatszerkezet

Sor megvalósítás

Lengyel forma

Bevezetés

Köznapi fogalma

FIFO adatszerkezet (First In, First Out) Két vége van: Eleje, ahonnan a kivenni lehet a Vége, ahova új elem kerülhet

10 20

5. El®adás / Gyakorlat  Lengyelforma / Sor Adatszerkezetek és algoritmusok

soronkövetkez®

elemet

Összefoglaló

Ismétlés

Sor adatszerkezet

Sor megvalósítás

Lengyel forma

Bevezetés

Köznapi fogalma

FIFO adatszerkezet (First In, First Out) Két vége van: Eleje, ahonnan a kivenni lehet a Vége, ahova új elem kerülhet

10 20 15

5. El®adás / Gyakorlat  Lengyelforma / Sor Adatszerkezetek és algoritmusok

soronkövetkez®

elemet

Összefoglaló

Ismétlés

Sor adatszerkezet

Sor megvalósítás

Lengyel forma

Bevezetés

Köznapi fogalma

FIFO adatszerkezet (First In, First Out) Két vége van: Eleje, ahonnan a kivenni lehet a Vége, ahova új elem kerülhet

10 20 15 13

5. El®adás / Gyakorlat  Lengyelforma / Sor Adatszerkezetek és algoritmusok

soronkövetkez®

elemet

Összefoglaló

Ismétlés

Sor adatszerkezet

Sor megvalósítás

Lengyel forma

Bevezetés

Köznapi fogalma

FIFO adatszerkezet (First In, First Out) Két vége van: Eleje, ahonnan a kivenni lehet a Vége, ahova új elem kerülhet

10 20 15 13 23

5. El®adás / Gyakorlat  Lengyelforma / Sor Adatszerkezetek és algoritmusok

soronkövetkez®

elemet

Összefoglaló

Ismétlés

Sor adatszerkezet

Sor megvalósítás

Lengyel forma

Bevezetés

Köznapi fogalma

FIFO adatszerkezet (First In, First Out) Két vége van: Eleje, ahonnan a kivenni lehet a Vége, ahova új elem kerülhet

20 15 13 23

5. El®adás / Gyakorlat  Lengyelforma / Sor Adatszerkezetek és algoritmusok

soronkövetkez®

elemet

Összefoglaló

Ismétlés

Sor adatszerkezet

Sor megvalósítás

Lengyel forma

Bevezetés

Köznapi fogalma

FIFO adatszerkezet (First In, First Out) Két vége van: Eleje, ahonnan a kivenni lehet a Vége, ahova új elem kerülhet

15 13 23

5. El®adás / Gyakorlat  Lengyelforma / Sor Adatszerkezetek és algoritmusok

soronkövetkez®

elemet

Összefoglaló

Ismétlés

Sor adatszerkezet

Sor megvalósítás

Lengyel forma

ADT

Sor ADT A Sor ADT axiomatikus leírása:

E

(

alaptípus feletti

S

Sor típus jellemzése)

M¶veletek: (isfull nem szerepel)

Empty: −→ S (az üres sor konstruktor  létrehozás) IsEmpty: S → L (üres a sor?) In: S × E → S (elem betétele a sorba) Out: S → S × E (elem kivétele a sorból) First: S → E (els® elem lekérdezése) Megszorítások:

Out és First értelmezési tartománya: S \ {Empty } Axiómák  Veremhez hasonlóan megadhatók

5. El®adás / Gyakorlat  Lengyelforma / Sor Adatszerkezetek és algoritmusok

Összefoglaló

Ismétlés

Sor adatszerkezet

Sor megvalósítás

Reprezentáció

Statikus, aritmetikai reprezentáció

Aritmetikai ábrázolás: egy

max

hosszú vektor

(ez az elemek tömbje)

elements[1..max] a sor els® elemének mutatója

head ∈ [1, max] a sor els® üres (utolsó) helyének mutatója

tail ∈ [1, max]

5. El®adás / Gyakorlat  Lengyelforma / Sor Adatszerkezetek és algoritmusok

Lengyel forma

Összefoglaló

Ismétlés

Sor adatszerkezet

Reprezentáció

Például

Elemek

5. El®adás / Gyakorlat  Lengyelforma / Sor Adatszerkezetek és algoritmusok

Sor megvalósítás

Lengyel forma

Összefoglaló

Ismétlés

Sor adatszerkezet

Sor megvalósítás

Reprezentáció

Például Head=1

Tail=1

Üres a sor (Head = Tail)

5. El®adás / Gyakorlat  Lengyelforma / Sor Adatszerkezetek és algoritmusok

Lengyel forma

Összefoglaló

Ismétlés

Sor adatszerkezet

Sor megvalósítás

Reprezentáció

Például Head=1

Tail=2

10

In 5. El®adás / Gyakorlat  Lengyelforma / Sor Adatszerkezetek és algoritmusok

Lengyel forma

Összefoglaló

Ismétlés

Sor adatszerkezet

Sor megvalósítás

Reprezentáció

Például Head=1

Tail=3

10 20

In 5. El®adás / Gyakorlat  Lengyelforma / Sor Adatszerkezetek és algoritmusok

Lengyel forma

Összefoglaló

Ismétlés

Sor adatszerkezet

Sor megvalósítás

Reprezentáció

Például Head=1

Tail=4

10 20 15

In 5. El®adás / Gyakorlat  Lengyelforma / Sor Adatszerkezetek és algoritmusok

Lengyel forma

Összefoglaló

Ismétlés

Sor adatszerkezet

Sor megvalósítás

Reprezentáció

Például Head=1

Tail=5

10 20 15 13

In 5. El®adás / Gyakorlat  Lengyelforma / Sor Adatszerkezetek és algoritmusok

Lengyel forma

Összefoglaló

Ismétlés

Sor adatszerkezet

Sor megvalósítás

Reprezentáció

Például Head=2

Tail=5

10 20 15 13

Out 5. El®adás / Gyakorlat  Lengyelforma / Sor Adatszerkezetek és algoritmusok

Lengyel forma

Összefoglaló

Ismétlés

Sor adatszerkezet

Sor megvalósítás

Reprezentáció

Például Head=3

Tail=5

10 20 15 13

Out 5. El®adás / Gyakorlat  Lengyelforma / Sor Adatszerkezetek és algoritmusok

Lengyel forma

Összefoglaló

Ismétlés

Sor adatszerkezet

Sor megvalósítás

Reprezentáció

Például Head=3

Tail=6

10 20 15 13 23

In 5. El®adás / Gyakorlat  Lengyelforma / Sor Adatszerkezetek és algoritmusok

Lengyel forma

Összefoglaló

Ismétlés

Sor adatszerkezet

Sor megvalósítás

Reprezentáció

Például Head=3

Tail=7

10 20 15 13 23 67

In 5. El®adás / Gyakorlat  Lengyelforma / Sor Adatszerkezetek és algoritmusok

Lengyel forma

Összefoglaló

Ismétlés

Sor adatszerkezet

Sor megvalósítás

Reprezentáció

Például Head=3

Tail=8

10 20 15 13 23 67 1

In 5. El®adás / Gyakorlat  Lengyelforma / Sor Adatszerkezetek és algoritmusok

Lengyel forma

Összefoglaló

Ismétlés

Sor adatszerkezet

Sor megvalósítás

Reprezentáció

Például Head=3

Tail=1

10 20 15 13 23 67 1

In 5. El®adás / Gyakorlat  Lengyelforma / Sor Adatszerkezetek és algoritmusok

2

Lengyel forma

Összefoglaló

Ismétlés

Sor adatszerkezet

Sor megvalósítás

Reprezentáció

Például Head=3

Tail=2

99 20 15 13 23 67 1

In 5. El®adás / Gyakorlat  Lengyelforma / Sor Adatszerkezetek és algoritmusok

2

Lengyel forma

Összefoglaló

Ismétlés

Sor adatszerkezet

Sor megvalósítás

Reprezentáció

Például Head=3

Tail=3

99 88 15 13 23 67 1

2

In  Tele a sor (Head = Tail)

5. El®adás / Gyakorlat  Lengyelforma / Sor Adatszerkezetek és algoritmusok

Lengyel forma

Összefoglaló

Ismétlés

Sor adatszerkezet

Sor megvalósítás

Reprezentáció

Például Head=3

Tail=3

99 88 15 13 23 67 1

2

Out  Üres a sor (Head = Tail)

5. El®adás / Gyakorlat  Lengyelforma / Sor Adatszerkezetek és algoritmusok

Lengyel forma

Összefoglaló

Ismétlés

Sor adatszerkezet

Sor megvalósítás

Lengyel forma

Összefoglaló

Reprezentáció

Statikus, aritmetikai reprezentáció

Mit tegyünk? Például: vezessünk be még egy jelz®t a reprezentációba, ami mutatja, hogy a sor üres-e  empt  kezdetben igaz, kés®bb vizsgáljuk, és megfelel®en állítjuk vezessünk be még egy attribútumot a reprezentációba, ami mutatja, hogy hány elem van a sorban - count

5. El®adás / Gyakorlat  Lengyelforma / Sor Adatszerkezetek és algoritmusok

Ismétlés

Sor adatszerkezet

Sor megvalósítás

Lengyel forma

Reprezentáció

Reprezentáció  dinamikus

A tömb helyett

Elem

objektumok láncolata a sor

Head referencia tárolja a sor elejét Tail referencia tárolja a sor végét Ha a Head és Tail nem mutat érvényes elemre, A Head fel®li végér®l veszünk ki elemet A Tail fel®li végére teszünk be elemet Tetsz®leges mennyiség¶ elem belefér

5. El®adás / Gyakorlat  Lengyelforma / Sor Adatszerkezetek és algoritmusok

akkor üres

Összefoglaló

Ismétlés

Sor adatszerkezet

Sor megvalósítás

Lengyel forma

Reprezentáció

Reprezentáció  dinamikus

Head

5. El®adás / Gyakorlat  Lengyelforma / Sor Adatszerkezetek és algoritmusok

Tail

Összefoglaló

Ismétlés

Sor adatszerkezet

Sor megvalósítás

Lengyel forma

Reprezentáció

Reprezentáció  dinamikus

Head

60

5. El®adás / Gyakorlat  Lengyelforma / Sor Adatszerkezetek és algoritmusok

Tail

Összefoglaló

Ismétlés

Sor adatszerkezet

Sor megvalósítás

Lengyel forma

Reprezentáció

Reprezentáció  dinamikus

Head

60

10

5. El®adás / Gyakorlat  Lengyelforma / Sor Adatszerkezetek és algoritmusok

Tail

Összefoglaló

Ismétlés

Sor adatszerkezet

Sor megvalósítás

Lengyel forma

Reprezentáció

Reprezentáció  dinamikus

Head

60

10

Tail

1

5. El®adás / Gyakorlat  Lengyelforma / Sor Adatszerkezetek és algoritmusok

Összefoglaló

Ismétlés

Sor adatszerkezet

Sor megvalósítás

Lengyel forma

Reprezentáció

Reprezentáció  dinamikus

Head

60

10

Tail

1

5. El®adás / Gyakorlat  Lengyelforma / Sor Adatszerkezetek és algoritmusok

3

Összefoglaló

Ismétlés

Sor adatszerkezet

Sor megvalósítás

Lengyel forma

Reprezentáció

Reprezentáció  dinamikus

Head

10

Tail

1

5. El®adás / Gyakorlat  Lengyelforma / Sor Adatszerkezetek és algoritmusok

3

Összefoglaló

Ismétlés

Sor adatszerkezet

Sor megvalósítás

Lengyel forma

Reprezentáció

Reprezentáció  dinamikus

Head

Tail

1

5. El®adás / Gyakorlat  Lengyelforma / Sor Adatszerkezetek és algoritmusok

3

Összefoglaló

Ismétlés

Sor adatszerkezet

Sor megvalósítás

Lengyel forma

Reprezentáció

Reprezentáció  dinamikus

Head

Tail

1

5. El®adás / Gyakorlat  Lengyelforma / Sor Adatszerkezetek és algoritmusok

3

20

Összefoglaló

Ismétlés

Sor adatszerkezet

Sor megvalósítás

Lengyel forma

Reprezentáció

Reprezentáció  dinamikus

Head

Tail

1

5. El®adás / Gyakorlat  Lengyelforma / Sor Adatszerkezetek és algoritmusok

3

20

30

Összefoglaló

Ismétlés

Sor adatszerkezet

Sor megvalósítás

Lengyel forma

Reprezentáció

Reprezentáció  dinamikus

Head

Tail

3

5. El®adás / Gyakorlat  Lengyelforma / Sor Adatszerkezetek és algoritmusok

20

30

Összefoglaló

Ismétlés

Sor adatszerkezet

Sor megvalósítás

Lengyel forma

Reprezentáció

Reprezentáció  dinamikus

Head

Tail

20

5. El®adás / Gyakorlat  Lengyelforma / Sor Adatszerkezetek és algoritmusok

30

Összefoglaló

Ismétlés

Sor adatszerkezet

Sor megvalósítás

Lengyel forma

Reprezentáció

Reprezentáció  dinamikus

Head

Tail

30

5. El®adás / Gyakorlat  Lengyelforma / Sor Adatszerkezetek és algoritmusok

Összefoglaló

Ismétlés

Sor adatszerkezet

Sor megvalósítás

Sor megvalósítás

5. El®adás / Gyakorlat  Lengyelforma / Sor Adatszerkezetek és algoritmusok

Lengyel forma

Összefoglaló

Ismétlés

Sor adatszerkezet

Implementáció  statikus

Implementáció  statikus

5. El®adás / Gyakorlat  Lengyelforma / Sor Adatszerkezetek és algoritmusok

Sor megvalósítás

Lengyel forma

Összefoglaló

Ismétlés

Sor adatszerkezet

Implementáció  statikus

Implementáció  statikus

5. El®adás / Gyakorlat  Lengyelforma / Sor Adatszerkezetek és algoritmusok

Sor megvalósítás

Lengyel forma

Összefoglaló

Ismétlés

Sor adatszerkezet

Implementáció  statikus

Implementáció  statikus

5. El®adás / Gyakorlat  Lengyelforma / Sor Adatszerkezetek és algoritmusok

Sor megvalósítás

Lengyel forma

Összefoglaló

Ismétlés

Sor adatszerkezet

Implementáció  statikus

Implementáció  statikus

5. El®adás / Gyakorlat  Lengyelforma / Sor Adatszerkezetek és algoritmusok

Sor megvalósítás

Lengyel forma

Összefoglaló

Ismétlés

Sor adatszerkezet

Sor megvalósítás

Lengyel forma

UML

UML  dinamikus

Sor -Head: Elem -Tail: Elem

Elem

+empty(): void

+érték: int

+In(mit:int): void

+következ®: Elem

+Out(): int +First(): int +isEmpty(): boolean

5. El®adás / Gyakorlat  Lengyelforma / Sor Adatszerkezetek és algoritmusok

Összefoglaló

Ismétlés

Sor adatszerkezet

Implementáció  dinamikus

5. El®adás / Gyakorlat  Lengyelforma / Sor Adatszerkezetek és algoritmusok

Sor megvalósítás

Lengyel forma

Összefoglaló

Ismétlés

Sor adatszerkezet

Sor megvalósítás

Implementáció  dinamikus

Implementáció  dinamikus

5. El®adás / Gyakorlat  Lengyelforma / Sor Adatszerkezetek és algoritmusok

Lengyel forma

Összefoglaló

Ismétlés

Sor adatszerkezet

Sor megvalósítás

Implementáció  dinamikus

Implementáció  dinamikus

5. El®adás / Gyakorlat  Lengyelforma / Sor Adatszerkezetek és algoritmusok

Lengyel forma

Összefoglaló

Ismétlés

Sor adatszerkezet

Sor megvalósítás

Implementáció  dinamikus

Implementáció  dinamikus

5. El®adás / Gyakorlat  Lengyelforma / Sor Adatszerkezetek és algoritmusok

Lengyel forma

Összefoglaló

Ismétlés

Sor adatszerkezet

Sor megvalósítás

Lengyel forma

5. El®adás / Gyakorlat  Lengyelforma / Sor Adatszerkezetek és algoritmusok

Lengyel forma

Összefoglaló

Ismétlés

Sor adatszerkezet

Sor megvalósítás

Lengyel forma

Összefoglaló

Kifejezések

Kifejezések  A helyes kifejezés Olyan m¶veleteket és értékeket tartalmaz, amelyek együttesen értelmezhet®ek, van jelentésük Egy kifejezésnek is van típusa, például az 1

+1

egy szám

típusú kifejezés Összetett kifejezések is megfogalmazhatók. Például 5

+ 6 ∗ (7 + 8).

Összetett kifejezések esetén a részkifejezéseknek is helyeseknek kell lenniük Például

x +y ∗z 5. El®adás / Gyakorlat  Lengyelforma / Sor Adatszerkezetek és algoritmusok

Ismétlés

Sor adatszerkezet

Sor megvalósítás

Lengyel forma

Kifejezések

Inx, prex, postx Inx

a+b Az el®bbi kifejezés átírható, a m¶veleti jel áthelyezésével: Prex

+ab Postx

ab+ Prex megel®zi a m¶veleti jel a két operandust Inx a m¶veleti jel a két operandus között van Postx m¶veleti jel a két operandus után van 5. El®adás / Gyakorlat  Lengyelforma / Sor Adatszerkezetek és algoritmusok

Összefoglaló

Ismétlés

Sor adatszerkezet

Sor megvalósítás

Lengyel forma

Összefoglaló

Lengyel forma

Lengyel forma Hagyományosan inx kifejezéseket használunk J. Lukasewitz lengyel matematikus használta el®ször a post- és prex jelölést (Ezért lengyel forma)

Példa I

(a + b) ∗ (c + d )

⇒

ab + cd + ∗

(a + b ∗ c ) ∗ (d ∗ 3 − 4)

⇒

abc ∗ +d 3 ∗ 4 − ∗

Példa II

5. El®adás / Gyakorlat  Lengyelforma / Sor Adatszerkezetek és algoritmusok

Ismétlés

Sor adatszerkezet

Sor megvalósítás

Lengyel forma

Összefoglaló

Lengyel forma

Lengyel forma

El®nyök A m¶veletek olyan sorrendben érkeznek, ahogy ki kell értékelni ®ket A m¶veletek mindig a operandusok után állnak (pstx)  tehét két operandus beolvasása után végrehajtható a m¶velet (és eltárolható az eredmény újabb operandus gyanánt) Vermekkel lengyelformára lehet alakítani és az átalakított kifejezés kiértékelhet®

5. El®adás / Gyakorlat  Lengyelforma / Sor Adatszerkezetek és algoritmusok

Ismétlés

Sor adatszerkezet

Sor megvalósítás

Lengyel forma

Összefoglaló

Átalakítás

Lengyel formára alakítás Bemenet:

(

1

+

2

)

∗

(

3

−

4

)

y sorozat: s verem: Nyitózárójel esetén tegyük át a zárójelet a verembe! Operandust írjuk ki! Operátor esetén: legfeljebb egy nyitózárójelig vegyük ki a veremb®l a nagyobb prioritású operátorokat és írjuk ki, majd ezt az operátort tegyük be a verembe! Csukózárójel: a nyitózárójelig lev® elemeket egyesével vegyük ki veremb®l és írjuk ki, valamint vegyük ki a nyitózárójelet a veremb®l! Kifejezés végét elérve írjuk ki a verem tartalmát.

5. El®adás / Gyakorlat  Lengyelforma / Sor Adatszerkezetek és algoritmusok

Ismétlés

Sor adatszerkezet

Sor megvalósítás

Lengyel forma

Összefoglaló

Átalakítás

Lengyel formára alakítás Bemenet:

(

1

+

2

)

∗

(

3

−

4

)

y sorozat: s verem: Nyitózárójel esetén tegyük át a zárójelet a verembe! Operandust írjuk ki! Operátor esetén: legfeljebb egy nyitózárójelig vegyük ki a veremb®l a nagyobb prioritású operátorokat és írjuk ki, majd ezt az operátort tegyük be a verembe! Csukózárójel: a nyitózárójelig lev® elemeket egyesével vegyük ki veremb®l és írjuk ki, valamint vegyük ki a nyitózárójelet a veremb®l! Kifejezés végét elérve írjuk ki a verem tartalmát.

5. El®adás / Gyakorlat  Lengyelforma / Sor Adatszerkezetek és algoritmusok

Ismétlés

Sor adatszerkezet

Sor megvalósítás

Lengyel forma

Összefoglaló

Átalakítás

Lengyel formára alakítás (

Bemenet:

1

+

2

)

∗

(

3

−

4

)

y sorozat: s verem:

(

Nyitózárójel esetén tegyük át a zárójelet a verembe! Operandust írjuk ki! Operátor esetén: legfeljebb egy nyitózárójelig vegyük ki a veremb®l a nagyobb prioritású operátorokat és írjuk ki, majd ezt az operátort tegyük be a verembe! Csukózárójel: a nyitózárójelig lev® elemeket egyesével vegyük ki veremb®l és írjuk ki, valamint vegyük ki a nyitózárójelet a veremb®l! Kifejezés végét elérve írjuk ki a verem tartalmát.

5. El®adás / Gyakorlat  Lengyelforma / Sor Adatszerkezetek és algoritmusok

Ismétlés

Sor adatszerkezet

Sor megvalósítás

Lengyel forma

Összefoglaló

Átalakítás

Lengyel formára alakítás (

Bemenet:

1

+

2

)

∗

(

3

−

4

)

y sorozat: s verem:

(

Nyitózárójel esetén tegyük át a zárójelet a verembe! Operandust írjuk ki! Operátor esetén: legfeljebb egy nyitózárójelig vegyük ki a veremb®l a nagyobb prioritású operátorokat és írjuk ki, majd ezt az operátort tegyük be a verembe! Csukózárójel: a nyitózárójelig lev® elemeket egyesével vegyük ki veremb®l és írjuk ki, valamint vegyük ki a nyitózárójelet a veremb®l! Kifejezés végét elérve írjuk ki a verem tartalmát.

5. El®adás / Gyakorlat  Lengyelforma / Sor Adatszerkezetek és algoritmusok

Ismétlés

Sor adatszerkezet

Sor megvalósítás

Lengyel forma

Összefoglaló

Átalakítás

Lengyel formára alakítás Bemenet:

(

y sorozat:

1

s verem:

1

+

2

)

∗

(

3

−

4

)

(

Nyitózárójel esetén tegyük át a zárójelet a verembe! Operandust írjuk ki! Operátor esetén: legfeljebb egy nyitózárójelig vegyük ki a veremb®l a nagyobb prioritású operátorokat és írjuk ki, majd ezt az operátort tegyük be a verembe! Csukózárójel: a nyitózárójelig lev® elemeket egyesével vegyük ki veremb®l és írjuk ki, valamint vegyük ki a nyitózárójelet a veremb®l! Kifejezés végét elérve írjuk ki a verem tartalmát.

5. El®adás / Gyakorlat  Lengyelforma / Sor Adatszerkezetek és algoritmusok

Ismétlés

Sor adatszerkezet

Sor megvalósítás

Lengyel forma

Összefoglaló

Átalakítás

Lengyel formára alakítás Bemenet:

(

y sorozat:

1

s verem:

1

+

2

)

∗

(

3

−

4

)

(

Nyitózárójel esetén tegyük át a zárójelet a verembe! Operandust írjuk ki! Operátor esetén: legfeljebb egy nyitózárójelig vegyük ki a veremb®l a nagyobb prioritású operátorokat és írjuk ki, majd ezt az operátort tegyük be a verembe! Csukózárójel: a nyitózárójelig lev® elemeket egyesével vegyük ki veremb®l és írjuk ki, valamint vegyük ki a nyitózárójelet a veremb®l! Kifejezés végét elérve írjuk ki a verem tartalmát.

5. El®adás / Gyakorlat  Lengyelforma / Sor Adatszerkezetek és algoritmusok

Ismétlés

Sor adatszerkezet

Sor megvalósítás

Lengyel forma

Összefoglaló

Átalakítás

Lengyel formára alakítás Bemenet:

(

y sorozat:

1

s verem:

(

1

+

2

)

∗

(

3

−

4

)

+

Nyitózárójel esetén tegyük át a zárójelet a verembe! Operandust írjuk ki! Operátor esetén: legfeljebb egy nyitózárójelig vegyük ki a veremb®l a nagyobb prioritású operátorokat és írjuk ki, majd ezt az operátort tegyük be a verembe! Csukózárójel: a nyitózárójelig lev® elemeket egyesével vegyük ki veremb®l és írjuk ki, valamint vegyük ki a nyitózárójelet a veremb®l! Kifejezés végét elérve írjuk ki a verem tartalmát.

5. El®adás / Gyakorlat  Lengyelforma / Sor Adatszerkezetek és algoritmusok

Ismétlés

Sor adatszerkezet

Sor megvalósítás

Lengyel forma

Összefoglaló

Átalakítás

Lengyel formára alakítás Bemenet:

(

y sorozat:

1

s verem:

(

1

+

2

)

∗

(

3

−

4

)

+

Nyitózárójel esetén tegyük át a zárójelet a verembe! Operandust írjuk ki! Operátor esetén: legfeljebb egy nyitózárójelig vegyük ki a veremb®l a nagyobb prioritású operátorokat és írjuk ki, majd ezt az operátort tegyük be a verembe! Csukózárójel: a nyitózárójelig lev® elemeket egyesével vegyük ki veremb®l és írjuk ki, valamint vegyük ki a nyitózárójelet a veremb®l! Kifejezés végét elérve írjuk ki a verem tartalmát.

5. El®adás / Gyakorlat  Lengyelforma / Sor Adatszerkezetek és algoritmusok

Ismétlés

Sor adatszerkezet

Sor megvalósítás

Lengyel forma

Összefoglaló

Átalakítás

Lengyel formára alakítás Bemenet:

(

y sorozat:

1

s verem:

(

1

+

2

)

∗

(

3

−

4

)

2

+

Nyitózárójel esetén tegyük át a zárójelet a verembe! Operandust írjuk ki! Operátor esetén: legfeljebb egy nyitózárójelig vegyük ki a veremb®l a nagyobb prioritású operátorokat és írjuk ki, majd ezt az operátort tegyük be a verembe! Csukózárójel: a nyitózárójelig lev® elemeket egyesével vegyük ki veremb®l és írjuk ki, valamint vegyük ki a nyitózárójelet a veremb®l! Kifejezés végét elérve írjuk ki a verem tartalmát.

5. El®adás / Gyakorlat  Lengyelforma / Sor Adatszerkezetek és algoritmusok

Ismétlés

Sor adatszerkezet

Sor megvalósítás

Lengyel forma

Összefoglaló

Átalakítás

Lengyel formára alakítás Bemenet:

(

y sorozat:

1

s verem:

(

1

+

2

)

∗

(

3

−

4

)

2

+

Nyitózárójel esetén tegyük át a zárójelet a verembe! Operandust írjuk ki! Operátor esetén: legfeljebb egy nyitózárójelig vegyük ki a veremb®l a nagyobb prioritású operátorokat és írjuk ki, majd ezt az operátort tegyük be a verembe! Csukózárójel: a nyitózárójelig lev® elemeket egyesével vegyük ki veremb®l és írjuk ki, valamint vegyük ki a nyitózárójelet a veremb®l! Kifejezés végét elérve írjuk ki a verem tartalmát.

5. El®adás / Gyakorlat  Lengyelforma / Sor Adatszerkezetek és algoritmusok

Ismétlés

Sor adatszerkezet

Sor megvalósítás

Lengyel forma

Összefoglaló

Átalakítás

Lengyel formára alakítás Bemenet:

(

y sorozat:

1

1 2

+ +

2

)

∗

(

3

−

4

)

s verem: Nyitózárójel esetén tegyük át a zárójelet a verembe! Operandust írjuk ki! Operátor esetén: legfeljebb egy nyitózárójelig vegyük ki a veremb®l a nagyobb prioritású operátorokat és írjuk ki, majd ezt az operátort tegyük be a verembe! Csukózárójel: a nyitózárójelig lev® elemeket egyesével vegyük ki veremb®l és írjuk ki, valamint vegyük ki a nyitózárójelet a veremb®l! Kifejezés végét elérve írjuk ki a verem tartalmát.

5. El®adás / Gyakorlat  Lengyelforma / Sor Adatszerkezetek és algoritmusok

Ismétlés

Sor adatszerkezet

Sor megvalósítás

Lengyel forma

Összefoglaló

Átalakítás

Lengyel formára alakítás Bemenet:

(

y sorozat:

1

1 2

+ +

2

)

∗

(

3

−

4

)

s verem: Nyitózárójel esetén tegyük át a zárójelet a verembe! Operandust írjuk ki! Operátor esetén: legfeljebb egy nyitózárójelig vegyük ki a veremb®l a nagyobb prioritású operátorokat és írjuk ki, majd ezt az operátort tegyük be a verembe! Csukózárójel: a nyitózárójelig lev® elemeket egyesével vegyük ki veremb®l és írjuk ki, valamint vegyük ki a nyitózárójelet a veremb®l! Kifejezés végét elérve írjuk ki a verem tartalmát.

5. El®adás / Gyakorlat  Lengyelforma / Sor Adatszerkezetek és algoritmusok

Ismétlés

Sor adatszerkezet

Sor megvalósítás

Lengyel forma

Összefoglaló

Átalakítás

Lengyel formára alakítás Bemenet:

(

y sorozat:

1

s verem:

1 2

+ +

2

)

∗

(

3

−

4

)

∗

Nyitózárójel esetén tegyük át a zárójelet a verembe! Operandust írjuk ki! Operátor esetén: legfeljebb egy nyitózárójelig vegyük ki a veremb®l a nagyobb prioritású operátorokat és írjuk ki, majd ezt az operátort tegyük be a verembe! Csukózárójel: a nyitózárójelig lev® elemeket egyesével vegyük ki veremb®l és írjuk ki, valamint vegyük ki a nyitózárójelet a veremb®l! Kifejezés végét elérve írjuk ki a verem tartalmát.

5. El®adás / Gyakorlat  Lengyelforma / Sor Adatszerkezetek és algoritmusok

Ismétlés

Sor adatszerkezet

Sor megvalósítás

Lengyel forma

Összefoglaló

Átalakítás

Lengyel formára alakítás Bemenet:

(

y sorozat:

1

s verem:

1 2

+ +

2

)

∗

(

3

−

4

)

∗

Nyitózárójel esetén tegyük át a zárójelet a verembe! Operandust írjuk ki! Operátor esetén: legfeljebb egy nyitózárójelig vegyük ki a veremb®l a nagyobb prioritású operátorokat és írjuk ki, majd ezt az operátort tegyük be a verembe! Csukózárójel: a nyitózárójelig lev® elemeket egyesével vegyük ki veremb®l és írjuk ki, valamint vegyük ki a nyitózárójelet a veremb®l! Kifejezés végét elérve írjuk ki a verem tartalmát.

5. El®adás / Gyakorlat  Lengyelforma / Sor Adatszerkezetek és algoritmusok

Ismétlés

Sor adatszerkezet

Sor megvalósítás

Lengyel forma

Összefoglaló

Átalakítás

Lengyel formára alakítás Bemenet:

(

y sorozat:

1

s verem:

∗

1 2

+ +

2

)

∗

(

3

−

4

)

(

Nyitózárójel esetén tegyük át a zárójelet a verembe! Operandust írjuk ki! Operátor esetén: legfeljebb egy nyitózárójelig vegyük ki a veremb®l a nagyobb prioritású operátorokat és írjuk ki, majd ezt az operátort tegyük be a verembe! Csukózárójel: a nyitózárójelig lev® elemeket egyesével vegyük ki veremb®l és írjuk ki, valamint vegyük ki a nyitózárójelet a veremb®l! Kifejezés végét elérve írjuk ki a verem tartalmát.

5. El®adás / Gyakorlat  Lengyelforma / Sor Adatszerkezetek és algoritmusok

Ismétlés

Sor adatszerkezet

Sor megvalósítás

Lengyel forma

Összefoglaló

Átalakítás

Lengyel formára alakítás Bemenet:

(

y sorozat:

1

s verem:

∗

1 2

+ +

2

)

∗

(

3

−

4

)

(

Nyitózárójel esetén tegyük át a zárójelet a verembe! Operandust írjuk ki! Operátor esetén: legfeljebb egy nyitózárójelig vegyük ki a veremb®l a nagyobb prioritású operátorokat és írjuk ki, majd ezt az operátort tegyük be a verembe! Csukózárójel: a nyitózárójelig lev® elemeket egyesével vegyük ki veremb®l és írjuk ki, valamint vegyük ki a nyitózárójelet a veremb®l! Kifejezés végét elérve írjuk ki a verem tartalmát.

5. El®adás / Gyakorlat  Lengyelforma / Sor Adatszerkezetek és algoritmusok

Ismétlés

Sor adatszerkezet

Sor megvalósítás

Lengyel forma

Összefoglaló

Átalakítás

Lengyel formára alakítás Bemenet:

(

y sorozat:

1

s verem:

∗

1 2

+ +

2

)

∗

(

3

−

4

)

3

(

Nyitózárójel esetén tegyük át a zárójelet a verembe! Operandust írjuk ki! Operátor esetén: legfeljebb egy nyitózárójelig vegyük ki a veremb®l a nagyobb prioritású operátorokat és írjuk ki, majd ezt az operátort tegyük be a verembe! Csukózárójel: a nyitózárójelig lev® elemeket egyesével vegyük ki veremb®l és írjuk ki, valamint vegyük ki a nyitózárójelet a veremb®l! Kifejezés végét elérve írjuk ki a verem tartalmát.

5. El®adás / Gyakorlat  Lengyelforma / Sor Adatszerkezetek és algoritmusok

Ismétlés

Sor adatszerkezet

Sor megvalósítás

Lengyel forma

Összefoglaló

Átalakítás

Lengyel formára alakítás Bemenet:

(

y sorozat:

1

s verem:

∗

1 2

+ +

2

)

∗

(

3

−

4

)

3

(

Nyitózárójel esetén tegyük át a zárójelet a verembe! Operandust írjuk ki! Operátor esetén: legfeljebb egy nyitózárójelig vegyük ki a veremb®l a nagyobb prioritású operátorokat és írjuk ki, majd ezt az operátort tegyük be a verembe! Csukózárójel: a nyitózárójelig lev® elemeket egyesével vegyük ki veremb®l és írjuk ki, valamint vegyük ki a nyitózárójelet a veremb®l! Kifejezés végét elérve írjuk ki a verem tartalmát.

5. El®adás / Gyakorlat  Lengyelforma / Sor Adatszerkezetek és algoritmusok

Ismétlés

Sor adatszerkezet

Sor megvalósítás

Lengyel forma

Összefoglaló

Átalakítás

Lengyel formára alakítás Bemenet:

(

y sorozat:

1

s verem:

∗

+ + ( −

1

2

2

)

∗

(

3

−

4

)

3

Nyitózárójel esetén tegyük át a zárójelet a verembe! Operandust írjuk ki! Operátor esetén: legfeljebb egy nyitózárójelig vegyük ki a veremb®l a nagyobb prioritású operátorokat és írjuk ki, majd ezt az operátort tegyük be a verembe! Csukózárójel: a nyitózárójelig lev® elemeket egyesével vegyük ki veremb®l és írjuk ki, valamint vegyük ki a nyitózárójelet a veremb®l! Kifejezés végét elérve írjuk ki a verem tartalmát.

5. El®adás / Gyakorlat  Lengyelforma / Sor Adatszerkezetek és algoritmusok

Ismétlés

Sor adatszerkezet

Sor megvalósítás

Lengyel forma

Összefoglaló

Átalakítás

Lengyel formára alakítás Bemenet:

(

y sorozat:

1

s verem:

∗

+ + ( −

1

2

2

)

∗

(

3

−

4

)

3

Nyitózárójel esetén tegyük át a zárójelet a verembe! Operandust írjuk ki! Operátor esetén: legfeljebb egy nyitózárójelig vegyük ki a veremb®l a nagyobb prioritású operátorokat és írjuk ki, majd ezt az operátort tegyük be a verembe! Csukózárójel: a nyitózárójelig lev® elemeket egyesével vegyük ki veremb®l és írjuk ki, valamint vegyük ki a nyitózárójelet a veremb®l! Kifejezés végét elérve írjuk ki a verem tartalmát.

5. El®adás / Gyakorlat  Lengyelforma / Sor Adatszerkezetek és algoritmusok

Ismétlés

Sor adatszerkezet

Sor megvalósítás

Lengyel forma

Összefoglaló

Átalakítás

Lengyel formára alakítás Bemenet:

(

y sorozat:

1

s verem:

∗

+ + ( −

1

2

2 3

)

∗

(

3

−

4

)

4

Nyitózárójel esetén tegyük át a zárójelet a verembe! Operandust írjuk ki! Operátor esetén: legfeljebb egy nyitózárójelig vegyük ki a veremb®l a nagyobb prioritású operátorokat és írjuk ki, majd ezt az operátort tegyük be a verembe! Csukózárójel: a nyitózárójelig lev® elemeket egyesével vegyük ki veremb®l és írjuk ki, valamint vegyük ki a nyitózárójelet a veremb®l! Kifejezés végét elérve írjuk ki a verem tartalmát.

5. El®adás / Gyakorlat  Lengyelforma / Sor Adatszerkezetek és algoritmusok

Ismétlés

Sor adatszerkezet

Sor megvalósítás

Lengyel forma

Összefoglaló

Átalakítás

Lengyel formára alakítás Bemenet:

(

y sorozat:

1

s verem:

∗

+ + ( −

1

2

2 3

)

∗

(

3

−

4

)

4

Nyitózárójel esetén tegyük át a zárójelet a verembe! Operandust írjuk ki! Operátor esetén: legfeljebb egy nyitózárójelig vegyük ki a veremb®l a nagyobb prioritású operátorokat és írjuk ki, majd ezt az operátort tegyük be a verembe! Csukózárójel: a nyitózárójelig lev® elemeket egyesével vegyük ki veremb®l és írjuk ki, valamint vegyük ki a nyitózárójelet a veremb®l! Kifejezés végét elérve írjuk ki a verem tartalmát.

5. El®adás / Gyakorlat  Lengyelforma / Sor Adatszerkezetek és algoritmusok

Ismétlés

Sor adatszerkezet

Sor megvalósítás

Lengyel forma

Összefoglaló

Átalakítás

Lengyel formára alakítás Bemenet:

(

y sorozat:

1

s verem:

1 2

+ +

2 3

) 4

∗ ( −

3

−

4

)

∗

Nyitózárójel esetén tegyük át a zárójelet a verembe! Operandust írjuk ki! Operátor esetén: legfeljebb egy nyitózárójelig vegyük ki a veremb®l a nagyobb prioritású operátorokat és írjuk ki, majd ezt az operátort tegyük be a verembe! Csukózárójel: a nyitózárójelig lev® elemeket egyesével vegyük ki veremb®l és írjuk ki, valamint vegyük ki a nyitózárójelet a veremb®l! Kifejezés végét elérve írjuk ki a verem tartalmát.

5. El®adás / Gyakorlat  Lengyelforma / Sor Adatszerkezetek és algoritmusok

Ismétlés

Sor adatszerkezet

Sor megvalósítás

Lengyel forma

Összefoglaló

Átalakítás

Lengyel formára alakítás Bemenet:

(

y sorozat:

1

s verem:

1 2

+ +

2 3

) 4

∗ ( −

3

−

4

)

∗

Nyitózárójel esetén tegyük át a zárójelet a verembe! Operandust írjuk ki! Operátor esetén: legfeljebb egy nyitózárójelig vegyük ki a veremb®l a nagyobb prioritású operátorokat és írjuk ki, majd ezt az operátort tegyük be a verembe! Csukózárójel: a nyitózárójelig lev® elemeket egyesével vegyük ki veremb®l és írjuk ki, valamint vegyük ki a nyitózárójelet a veremb®l! Kifejezés végét elérve írjuk ki a verem tartalmát.

5. El®adás / Gyakorlat  Lengyelforma / Sor Adatszerkezetek és algoritmusok

Ismétlés

Sor adatszerkezet

Sor megvalósítás

Lengyel forma

Összefoglaló

Átalakítás

Lengyel formára alakítás Bemenet:

(

y sorozat:

1

1 2

+ +

2 3

) 4

∗ ( − ∗

3

−

4

)

s verem: Nyitózárójel esetén tegyük át a zárójelet a verembe! Operandust írjuk ki! Operátor esetén: legfeljebb egy nyitózárójelig vegyük ki a veremb®l a nagyobb prioritású operátorokat és írjuk ki, majd ezt az operátort tegyük be a verembe! Csukózárójel: a nyitózárójelig lev® elemeket egyesével vegyük ki veremb®l és írjuk ki, valamint vegyük ki a nyitózárójelet a veremb®l! Kifejezés végét elérve írjuk ki a verem tartalmát.

5. El®adás / Gyakorlat  Lengyelforma / Sor Adatszerkezetek és algoritmusok

Ismétlés

Sor adatszerkezet

Sor megvalósítás

Lengyel forma

Összefoglaló

Kiértékelés

Lengyel formára alakítás

y sorozat:

1

2

+

3

4

−

∗

v verem: Operandus: tegyük a verembe Operátor: vegyük ki a második operandust, majd az els® operandust a veremb®l. Értékeljük ki és tegyük az eredményt a verem tetejére

5. El®adás / Gyakorlat  Lengyelforma / Sor Adatszerkezetek és algoritmusok

Ismétlés

Sor adatszerkezet

Sor megvalósítás

Lengyel forma

Összefoglaló

Kiértékelés

Lengyel formára alakítás

y sorozat:

1

2

+

3

4

−

∗

v verem: Operandus: tegyük a verembe Operátor: vegyük ki a második operandust, majd az els® operandust a veremb®l. Értékeljük ki és tegyük az eredményt a verem tetejére

5. El®adás / Gyakorlat  Lengyelforma / Sor Adatszerkezetek és algoritmusok

Ismétlés

Sor adatszerkezet

Sor megvalósítás

Lengyel forma

Összefoglaló

Kiértékelés

Lengyel formára alakítás

y sorozat: v verem:

1

2

+

3

4

−

∗

1

Operandus: tegyük a verembe Operátor: vegyük ki a második operandust, majd az els® operandust a veremb®l. Értékeljük ki és tegyük az eredményt a verem tetejére

5. El®adás / Gyakorlat  Lengyelforma / Sor Adatszerkezetek és algoritmusok

Ismétlés

Sor adatszerkezet

Sor megvalósítás

Lengyel forma

Összefoglaló

Kiértékelés

Lengyel formára alakítás

y sorozat: v verem:

1

2

+

3

4

−

∗

1

Operandus: tegyük a verembe Operátor: vegyük ki a második operandust, majd az els® operandust a veremb®l. Értékeljük ki és tegyük az eredményt a verem tetejére

5. El®adás / Gyakorlat  Lengyelforma / Sor Adatszerkezetek és algoritmusok

Ismétlés

Sor adatszerkezet

Sor megvalósítás

Lengyel forma

Összefoglaló

Kiértékelés

Lengyel formára alakítás

y sorozat: v verem:

1 1

2

+

3

4

−

∗

2

Operandus: tegyük a verembe Operátor: vegyük ki a második operandust, majd az els® operandust a veremb®l. Értékeljük ki és tegyük az eredményt a verem tetejére

5. El®adás / Gyakorlat  Lengyelforma / Sor Adatszerkezetek és algoritmusok

Ismétlés

Sor adatszerkezet

Sor megvalósítás

Lengyel forma

Összefoglaló

Kiértékelés

Lengyel formára alakítás

y sorozat: v verem:

1 1

2

+

3

4

−

∗

2

Operandus: tegyük a verembe Operátor: vegyük ki a második operandust, majd az els® operandust a veremb®l. Értékeljük ki és tegyük az eredményt a verem tetejére

5. El®adás / Gyakorlat  Lengyelforma / Sor Adatszerkezetek és algoritmusok

Ismétlés

Sor adatszerkezet

Sor megvalósítás

Lengyel forma

Összefoglaló

Kiértékelés

Lengyel formára alakítás

y sorozat:

1

v verem:

3

2

+

3

4

−

∗

Operandus: tegyük a verembe Operátor: vegyük ki a második operandust, majd az els® operandust a veremb®l. Értékeljük ki és tegyük az eredményt a verem tetejére

5. El®adás / Gyakorlat  Lengyelforma / Sor Adatszerkezetek és algoritmusok

Ismétlés

Sor adatszerkezet

Sor megvalósítás

Lengyel forma

Összefoglaló

Kiértékelés

Lengyel formára alakítás

y sorozat:

1

v verem:

3

2

+

3

4

−

∗

Operandus: tegyük a verembe Operátor: vegyük ki a második operandust, majd az els® operandust a veremb®l. Értékeljük ki és tegyük az eredményt a verem tetejére

5. El®adás / Gyakorlat  Lengyelforma / Sor Adatszerkezetek és algoritmusok

Ismétlés

Sor adatszerkezet

Sor megvalósítás

Lengyel forma

Összefoglaló

Kiértékelés

Lengyel formára alakítás

y sorozat:

1

v verem:

3

+

2

3

4

−

∗

3

Operandus: tegyük a verembe Operátor: vegyük ki a második operandust, majd az els® operandust a veremb®l. Értékeljük ki és tegyük az eredményt a verem tetejére

5. El®adás / Gyakorlat  Lengyelforma / Sor Adatszerkezetek és algoritmusok

Ismétlés

Sor adatszerkezet

Sor megvalósítás

Lengyel forma

Összefoglaló

Kiértékelés

Lengyel formára alakítás

y sorozat:

1

v verem:

3

+

2

3

4

−

∗

3

Operandus: tegyük a verembe Operátor: vegyük ki a második operandust, majd az els® operandust a veremb®l. Értékeljük ki és tegyük az eredményt a verem tetejére

5. El®adás / Gyakorlat  Lengyelforma / Sor Adatszerkezetek és algoritmusok

Ismétlés

Sor adatszerkezet

Sor megvalósítás

Lengyel forma

Összefoglaló

Kiértékelés

Lengyel formára alakítás

y sorozat:

1

v verem:

3

+

2 3

3

4

−

∗

4

Operandus: tegyük a verembe Operátor: vegyük ki a második operandust, majd az els® operandust a veremb®l. Értékeljük ki és tegyük az eredményt a verem tetejére

5. El®adás / Gyakorlat  Lengyelforma / Sor Adatszerkezetek és algoritmusok

Ismétlés

Sor adatszerkezet

Sor megvalósítás

Lengyel forma

Összefoglaló

Kiértékelés

Lengyel formára alakítás

y sorozat:

1

v verem:

3

+

2 3

3

4

−

∗

4

Operandus: tegyük a verembe Operátor: vegyük ki a második operandust, majd az els® operandust a veremb®l. Értékeljük ki és tegyük az eredményt a verem tetejére

5. El®adás / Gyakorlat  Lengyelforma / Sor Adatszerkezetek és algoritmusok

Ismétlés

Sor adatszerkezet

Sor megvalósítás

Lengyel forma

Összefoglaló

Kiértékelés

Lengyel formára alakítás

y sorozat:

1

v verem:

3

2

+ −1

3

4

−

∗

Operandus: tegyük a verembe Operátor: vegyük ki a második operandust, majd az els® operandust a veremb®l. Értékeljük ki és tegyük az eredményt a verem tetejére

5. El®adás / Gyakorlat  Lengyelforma / Sor Adatszerkezetek és algoritmusok

Ismétlés

Sor adatszerkezet

Sor megvalósítás

Lengyel forma

Összefoglaló

Kiértékelés

Lengyel formára alakítás

y sorozat:

1

v verem:

3

2

+ −1

3

4

−

∗

Operandus: tegyük a verembe Operátor: vegyük ki a második operandust, majd az els® operandust a veremb®l. Értékeljük ki és tegyük az eredményt a verem tetejére

5. El®adás / Gyakorlat  Lengyelforma / Sor Adatszerkezetek és algoritmusok

Ismétlés

Sor adatszerkezet

Sor megvalósítás

Lengyel forma

Összefoglaló

Kiértékelés

Lengyel formára alakítás

y sorozat:

1

v verem:

−3

2

+

3

4

−

∗

Operandus: tegyük a verembe Operátor: vegyük ki a második operandust, majd az els® operandust a veremb®l. Értékeljük ki és tegyük az eredményt a verem tetejére

5. El®adás / Gyakorlat  Lengyelforma / Sor Adatszerkezetek és algoritmusok

Ismétlés

Sor adatszerkezet

Összefoglaló

5. El®adás / Gyakorlat  Lengyelforma / Sor Adatszerkezetek és algoritmusok

Sor megvalósítás

Lengyel forma

Összefoglaló

Ismétlés

Sor adatszerkezet

Sor megvalósítás

Összefoglaló

Összefoglaló

Sor adatszerkezet Dinamikus és statikus implementáció Lengyelforma  Vermekkel

5. El®adás / Gyakorlat  Lengyelforma / Sor Adatszerkezetek és algoritmusok

Lengyel forma

Összefoglaló

Ismétlés

Sor adatszerkezet

Sor megvalósítás

Lengyel forma

Összefoglaló

Házi feladat

Házi feladat

Struktogrammal leírni A lengyelformára hozás algoritmusát A lengyelforma kiértékelésének algoritmusát (Ez nem kötelez®, de lesz kötelez® házifeladat a leprogramozása.)

5. El®adás / Gyakorlat  Lengyelforma / Sor Adatszerkezetek és algoritmusok

Ismétlés

Sor adatszerkezet

Sor megvalósítás

Lengyel forma

Összefoglaló

Felhasznált el®adások

Felhasznált el®adások

Adatszerkezetek és algoritmusok 2. el®adás  Nyékyné Gaizler Judit Adatszerkezetek és algoritmusok 3. el®adás  Nyékyné Gaizler Judit (Illetve új anyagok)

5. El®adás / Gyakorlat  Lengyelforma / Sor Adatszerkezetek és algoritmusok