Kaip sulieti du stekus į vieną surikiuotą eilę?

[Elviz ^.^]

Sveiki!

Esu užstrigęs c++ programavimo uždavinyje, kuris nelabai sekasi. Esu padaręs bubble formos uždavinį, tačiau niekaip nesigauna stack metodu tai padaryti. Galbūt kas padėtų?

Uždavinys:

Duoti du stekai: 32 28 17 15 ir 27 22 14 13. Duomenys nuskaitomi iš failo. Suformuoti eilę iš dviejų duotų stekų, kurioje visi elementai būtų išdėstyti didėjančia tvarka t.y. 13 14 15 17 …. Išvesti eilę į ekraną.

[Tautedorus]

Stekas - abstraktus duomenų tipas, kaip ir eilė, kurią irgi reikės panaudoti šiame uždavinyje. Kad žinotum, kuo skiriasi šios duomenų struktūros ir kuriuose uždavinių sprendimuose jas naudoti, paskaityk Vikipedijoj. Anyway, jeigu uždavinyje nėra privaloma implementuoti šių duomenų struktūrų naudojant tik primityvius duomenų tipus ir pointer'ius, galima panaudoti C++ STL konteinerius - std::stack ir std::queue. Kaip naudoti šiuos tipus, paskaityk dokumentacijoje. O dėl rikiavimo ir suliejimo implementacijos, tai paprasčiausia būtų stekus surikiuoti įterpimo metodu (tavo atveju galbūt net nebūtina, nes pavyzdiniai stekai - surikiuoti), o paskiau juos sulieti.