• 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.

Az implementációnak (most még) nem muszáj hatékonynak lennie.