• View
• Edit
• History
• Print

20130325a

Sor adatszerkezet két veremmel

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

Vagyis az osztályon belül legyen két verem, de maga az osztály kívülről úgy működjön, mint egy sor. Valójában az osztálynak egy sor adatszerkezetet kell megvalósítania, de mi az implementáció során ezt 2 db veremmel akarjuk megoldani. (Papíron gondolják át, hogy ez hogyan lehetséges).

Az osztály támogassa 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

A két verem esetén csakis a szabályos veremműveletek használhatók! Vagyis új elem berakása a verem tetejére, ill. a legfelül lévő elem eltávolítása. Akár az órán vett Verem implementációt is lehet használni!