5. gyakorlat

Fejelemes kétirányú ciklikus lista (C2L)

Minden elemnek van next és prev mezője.

E2 osztály (kétirányú lista elemei)

LESZ A VIZSGÁBAN

Metódusai

Beillesztésre

• precede(q,r:E2*)
  • q elé beszúrja az r-t
• follow(q,r:E2*)
  • q után beszúrja az r-t
• unlink(r:E2*)
  • Kiveszi r-t

Ezeket a függvényeket lehet használni ZH-ban is (ha C2-ről van szó)

Sor

FIFO (First in-First out)

Egyirányú listával megoldva

Utolsó elemet végelemként elmentjük, a gyors elérésért (trailer).

C2L metszet, C2L unió

ZH-ra

• Maximum kiválasztás(os rendezés)
• Buborékos rendezés (sima és javított is)
• Beszúró rendezés (insertion sort)
• Gyors rendezés (quick sort)
• Összefésülő rendezés (merge sort)
• Elméleti rész:
  • Struktogram (tudni kell strukit írni)
  • Valószínűleg hiányos struktogram kiegészítése
• Lengyelforma, rendezésekre lejátszós