Translation Studies for Information Technologies V3- 02.03.11
Translation Studies for Information Technologies V3- 02.03.11
Translation Studies for Information Technologies V3- 02.03.11
Sie wollen auch ein ePaper? Erhöhen Sie die Reichweite Ihrer Titel.
YUMPU macht aus Druck-PDFs automatisch weboptimierte ePaper, die Google liebt.
Stapel, Schlange – 3<br />
Typische Einsatzgebiete für Schlangen:<br />
Warteschlangen (z.B. die Druck-Queue)<br />
Ereignis-Auswertungen<br />
Operationen:<br />
put: Schlange × <br />
Anfügen eines Elementes an das Ende der Schlange<br />
get: Schlange → <br />
Herauslösen eines Elementes vom Kopf der Schlange<br />
isEmpty: Schlange → boolean<br />
Test, ob die Schlange leer ist<br />
Sowohl die Schlange als auch der Stapel können als lineare Liste<br />
implementiert werden<br />
Bei der Schlange ist es empfehlenswert nicht nur einen, sondern zwei<br />
Zeiger (auf den Anfang und das Ende der Schlange) zu speichern<br />
INF2 – <strong>Translation</strong> <strong>Studies</strong> <strong>for</strong> In<strong>for</strong>mation <strong>Technologies</strong> <strong>V3</strong>- <strong>02.03.11</strong><br />
148
Change language