Pinu

Pinu-nimeline andmestruktuur on nagu plaadihunnik, kus uusi andmeid
plaate saab lisada peale ning eemaldamisel võetakse ka andmeid ükshaaval
pealtpoolt. Programmeerimise juures kasutataks pinu (stack) nt. sulgudega
kirjutatud aritmeetikaavaldise arvutamisel. 


Ülesandeid:

* Tekstifailis on üks sõna. Väljasta see sõna teise tekstifaili tagurpidi
pööratuna. isa -> asi
* Tekstifailist loetud täht lisatakse pinusse. Kui tähe asemel on tärn, siis
pealmine täht eemaldatakse pinust ning lisatakse lõpuks teise faili jõudvale
tulemusele. sa**i* -> asi

* Tekstifaili kummalgi real on üks sõna. Kui on võimalik esimese sõna tähti
järgemööda pinusse pannes ning sobivalt välja võttes saada teine sõna, siis
väljastatakse esimene sõna sobivalt tärnidega kombineerituna. Kui esimesest
sõnast pole pinu abil võimalik teist sõna saada, siis teatatakse, et
"lahendus puudub". Lihtsustused:
  * Kontrolli, kas piisab ühest kõrvuti asetsevate tähtede vahetusest.
  * Kontrolli, kas piisab ühe järjestikuse lõigu ümberpööramisest sõnas.


Sisend:
sai
asi

Väljund
sa**i*

________

Sisend:
sai
isa

Väljund:
lahendus puudub