• View
• Edit
• History
• Print

20130325a

Osztályok

Írjunk egy MyQueue nevű osztályt, amely egy sor adatszerkezetet implementál két verem felhasználásával.

Az osztály implementálja a köv. műveleteket:

• append: beszúrás a sor végére
• popleft: térjen vissza a sor első elemével (s ezt az elemet vegye is ki a sorból)
• is_empty: üres-e a sor
• size: a sorban lévő elemek száma

Pontvadászat

A két verem közti elemmozgatások száma csökkenthető. Aki erre rájön és helyesen leprogramozza, az +1 pontot kap. Egy kis segítség: mikor van felesleges elemmozgatás?