Keresés


Toplista

Toplista
  • betöltés...

Magántanár kereső

Ha szívesen korrepetálnál, hozd létre magántanár profilodat itt.
Ha diák vagy és korrepetálásra van szükséged, akkor regisztrálj be és írd meg itt, hogy milyen tantárgyban!

Programozás feladat c#

458
Készítse el a veremhez hasonlóan a sor adatszerkezet implementációját, és tesztelje. - Ezt a feladatot kaptuk, de sajnos nem értem, hogy lehetne megoldani. :(
Jelenleg 1 felhasználó nézi ezt a kérdést.
0
Felsőoktatás / Informatika

Válaszok

1
A feladatleírásból gondolom, hogy a verem (azaz stack) adattípust órán megcsináltátok, vagy korábban volt feladat. Feltételezhetően ezt egy linked list osztály elkészítésével csináltátok, amiben van egy push(x) meg egy pop() method. Erre a kódra építek, ha nincs ilyen, akkor írj.
A stack az egy úgynevezett LIFO adatszerkezet, azaz az push(x) method az x adatot a stack tetejére rakja, a pop mehod pedig a tetjéről távolítja el. A sor (azaz queue) egy FIFO adatszerkezet, ami ettől annyiban különbözik, hogy a push(x) nem a tetjére rakja az x adatot, hanem az aljára. Ebből kifolyólag csak néhány dolgon kel változtatni a stack osztály kódjában, hogy egy queue osztályt kapj.
https://pastebin.com/r22Q1p3i
Itt látsz egy működő Python3 példát a stack és a queue osztályokra. A legfőbb változás Queue-ban az, hogy nem csak a legfelső elemet kell eltárolni, hanem a legalsót is, mivel a push(x) által hozzáadott x érték emögé íródik. A push-ban annyi történik, hogy először a legalsó node alá linkeli az új érték node-ját, majd erre változtatja a legalsót. A pop ugyanaz.

Ha nem így csináltátok a Stack-et, vagy valami nem tiszta, akkor írj, és megpróbálom elmagyarázni.
0