Előadást letölteni
Az előadás letöltése folymat van. Kérjük, várjon
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 111 120 122 110 001 022 E0 E1,V1, E2, V2 hasonló
V0 = NIL
4
Szétrakás (3. pozíció alapján)
111 120 122 110 001 022 E0 V0 E1 V1 E2 V2
5
Összefűzés (3. pozíció rendezve)
111 120 122 110 001 022 Az új listánk tehát: S 120 110 111 001 122 022
6
Szétrakás (2. pozíció alapján)
120 110 111 001 122 022 E0 V0 E1 V1 E2 V2
7
Összefűzés (2. pozíció rendezve)
120 110 111 001 122 022 Az új listánk tehát: S 001 110 111 120 122 022
8
Szétrakás (1. pozíció alapján)
001 110 111 120 122 022 E0 V0 E1 V1 E2 V2
9
Összefűzés (1. pozíció rendezve)
001 110 111 120 122 022 Az új listánk tehát, ami egyben a végeredmény is: S 001 022 110 111 120 122
Hasonló előadás
![Készítette: Hanics Anikó. Az algoritmus ADT szintű leírása: A d[1..n] és P[1..n] tömböket, a korábban ismertetett módon, a távolság és a megelőző csúcs.](/8/2092818/big_thumb.jpg "Készítette: Hanics Anikó. Az algoritmus ADT szintű leírása: A d[1..n] és P[1..n] tömböket, a korábban ismertetett módon, a távolság és a megelőző csúcs.>")
