Teknillinen korkeakoulu
Tietojenkäsittelyopin laboratorio
Tik-76.122 Tietorakenteet ja algoritmit
Demotehtävä

TraklaEdit demotehtävä 1.3

Tehtävä 1.3 (1 pistettä)

Pakka (deque) on abstrakti tietotyyppi, eräänlainen jonon ja pinon yhdistelmä. Siihen voidaan lisätä alkioita ja poistaa niitä sekä jono- että pino-operaatioilla, eli operoida joko alku- tai loppupäällä.

Siirrä alkiot syötevirrasta input stream pakkaan ja siitä tulostevirtaan output stream.

Syötevirtaa tulkitaan seuraavasti: 

		iso kirjain	X  ==  lisää alkuun
		pieni kirjain	x  ==  lisää loppuun
		"pienempi"	<  ==  poista alusta
		"suurempi"	>  ==  poista lopusta

Esitä vain pakan varsinaiset alkiot. Aloita pakan täyttäminen keskeltä.

Selainohjelmasi ei osaa suorittaa Java 1.0.2 ohjelmasia (appletteja)!

Mahdollinen syy: Java-ohjelmasten suorittaminen on estetty selainohjelmassasi. Tällöin niiden suorittaminen tulee sallia ennekuin tehtäviä pääsee ratkomaan. Esimerkiksi Netscape Navigator -selainohjelmassa Java-ohjelmasten suoritus sallitaan Options-valikosta (joko kohdasta Network Preferences/Languages tai Security Preferences/General riippuen versiosta).

Mikäli selainohjelmasi ei tue Java-ohjelmasia, ei sillä tehtäviä voi ratkaista WWW-sivujen kautta. Tällöin tulee käyttää joko sellaista selainohjelmaversiota, joka tukee Javaa tai sähköpostia tehtävien palautukseen.