Az előadás letöltése folymat van. Kérjük, várjon

Az előadás letöltése folymat van. Kérjük, várjon

Visszafelé haladó edényrendezés Készítette: Kléri Bálint, KLBOAAI.ELTE.

Hasonló előadás


Az előadások a következő témára: "Visszafelé haladó edényrendezés Készítette: Kléri Bálint, KLBOAAI.ELTE."— Előadás másolata:

1 Visszafelé haladó edényrendezés Készítette: Kléri Bálint, KLBOAAI.ELTE

2 Feladat Adott a hármas számrendszerben felírt számok következő sorozata: 111, 120, 122, 110, 001, 022. Rendezzük a számokat a visszafelé haladó edényrendezéssel, listás implementáció esetén!

3 Kiinduló állapot S E0E0 V 0 = NIL E 1,V 1, E 2, V 2 hasonló

4 Szétrakás (3. pozíció alapján) S E0E0 V0V0 E1E1 V1V1 E2E2 V2V2

5 Összefűzés (3. pozíció rendezve) S Az új listánk tehát: S

6 Szétrakás (2. pozíció alapján) S E0E0 V0V0 E1E1 V1V1 E2E2 V2V2

7 Összefűzés (2. pozíció rendezve) S Az új listánk tehát: S

8 Szétrakás (1. pozíció alapján) S E0E0 V0V0 E1E1 V1V1 E2E2 V2V2

9 Összefűzés (1. pozíció rendezve) S Az új listánk tehát, ami egyben a végeredmény is: S


Letölteni ppt "Visszafelé haladó edényrendezés Készítette: Kléri Bálint, KLBOAAI.ELTE."

Hasonló előadás


Google Hirdetések