1 / 9

Visszafelé haladó edényrendezés

Visszafelé haladó edényrendezés. Készítette: Kléri Bálint, KLBOAAI.ELTE. 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!.

hammett-douglas
Download Presentation

Visszafelé haladó edényrendezés

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  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) S 111 120 122 110 001 022 E0 V0 E1 V1 E2 V2

  5. Összefűzés (3. pozíció rendezve) S 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) S 120 110 111 001 122 022 E0 V0 E1 V1 E2 V2

  7. Összefűzés (2. pozíció rendezve) S 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) S 001 110 111 120 122 022 E0 V0 E1 V1 E2 V2

  9. Összefűzés (1. pozíció rendezve) S 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

More Related