• View
• Edit
• History
• Print

20141125a

Verem és sor megvalósítása saját osztállyal

Írjon egy osztályt, ami megvalósítja a verem adatszerkezetet.

Az osztályt a következőképpen szeretnénk használni:

v = Verem()     # üres verem létrehozása
print v         # [
print v.ures()  # True
v.betesz(1)
v.betesz(4)
v.betesz(5)
print v         # [1 4 5
print v.meret() # 3
print v.ures()  # False
x = v.kivesz()
print x         # 5
print v         # [1 4
v.kivesz()
v.kivesz()      # most már üres
x = v.kivesz()
print x         # None (jelezzük pl. így, hogy egy üres veremből akarunk kivenni)

Sor adatszerkezet

A veremhez hasonlóan valósítsa meg a sort is saját osztállyal. Először gondolja át, hogy milyen műveleteket kell egy sornak támogatnia, s írjon ezekre példákat (a fenti kódhoz hasonlóan), majd implementálja a Sor osztályt.