fejléc
Gyakori kérdések Belépés Új kérdés Véletlen kérdés
Keresés
Kezdőoldal » Számítástechnika » Programozás » Van-e erre lehetőség (inv....

Van-e erre lehetőség (inv. lengyel logika)?

Figyelt kérdés

Egyértelműsitett matematikai, logikai kifejezéseket (expressions) szeretnék eltárolni, de nem a szokott módon, bináris fában, hanem láncolt listában.

Akik profibbak ezen a téren, azok szerint vajon lehetséges ez?



#Expression #RPN
2022. aug. 19. 15:56
1 2 3 4 ❯
 1/40 anonim ***** válasza:
92%
És ez miért lenne jobb mint a szokott módszer? Milyen előnyei lennének? A fordított lengyel logikának sok előnye van/volt mert pl. nagyon leegyszerűsítette a számológépek hardverét amikor még a hardver drága és körülményes volt.
2022. aug. 19. 16:00
Hasznos számodra ez a válasz?
 2/40 A kérdező kommentje:

Azért mert nekem arra lenne szükségem.

Vizualizációs szempontból hasznosabb.

2022. aug. 19. 16:19
 3/40 anonim ***** válasza:
86%
Hát a fordított lengyel forma az pl pont ez, szóval nemtom mi a kérdés.
2022. aug. 19. 17:19
Hasznos számodra ez a válasz?
 4/40 A kérdező kommentje:

A forditott lengyel forma az egy kifejezés infix formából postfix formába való átalakitása.


Ezt az eredményt jellemzően fa adatszerkezetben tárolják, még hozzá, bináris fa adatszerkezetben. Ez egy nem lineáris adatszerkezet, szemben a láncolt listával, ami egy lineáris adatszerkezet.


A bináris fa tartalmának kifejtése lehetséges in- post- és preorder bejárással is. Ebből csak kettő ad megfelelő, elvárt eredményt, ellenben a láncolt listával, ami csak egy módon járható be, tehát a láncolt lista esetében a tévedés lehetősége is kizárt.

2022. aug. 19. 17:30
 5/40 anonim ***** válasza:
86%

Dehát ez nem igaz.

A fordított lengyel forma LÉNYEGE, hogy balról jobbra bejárod és feldolgozod. Erre tökéletes a láncolt lista.

2022. aug. 19. 18:29
Hasznos számodra ez a válasz?
 6/40 A kérdező kommentje:
Mi nem igaz?
2022. aug. 19. 18:45
 7/40 anonim ***** válasza:
90%
A kérdező feltalálta a spanyol viaszt, csak nem döbbent még rá.
2022. aug. 19. 18:54
Hasznos számodra ez a válasz?
 8/40 anonim ***** válasza:
80%
Az nem igaz, hogy a fordított lengyelformában lévő kifejezést bináris fában tárolnák. Szimpla hazugság.
2022. aug. 19. 18:56
Hasznos számodra ez a válasz?
 9/40 A kérdező kommentje:
2022. aug. 19. 19:11
 10/40 anonim ***** válasza:
77%
Édes istenem... Szerinted a bináris fát, mint adatszerkezetet hogyan lehet programnyelvben leírni? Megsúgom: Láncolt listával.
2022. aug. 19. 19:16
Hasznos számodra ez a válasz?
1 2 3 4 ❯

Kapcsolódó kérdések:

Számítástechnika főkategória kérdései »
Számítástechnika - Programozás kategória kérdései »



Minden jog fenntartva © 2025, www.gyakorikerdesek.hu
GYIK | Szabályzat | Jogi nyilatkozat | Adatvédelem | Cookie beállítások | WebMinute Kft. | Facebook | Kapcsolat: info(kukac)gyakorikerdesek.hu

A weboldalon megjelenő anyagok nem minősülnek szerkesztői tartalomnak, előzetes ellenőrzésen nem esnek át, az üzemeltető véleményét nem tükrözik.
Ha kifogással szeretne élni valamely tartalommal kapcsolatban, kérjük jelezze e-mailes elérhetőségünkön!