Stapel mit Aufträgen

QuickSort.om

CONST stacklen = maxitems; VAR jobs: ARRAY stacklen OF Job; top: INTEGER;

Wenn uns die Reihenfolge der Abarbeitung von Aufträgen egal ist, ist ein Stapel als Datenstruktur ideal.

Ein Stapel besteht aus einem Array und einem zugehörigen Index, der den Füllgrad des Arrays angibt. Letzteres entspricht genau der Zahl der gespeicherten Aufträge.

Wenn ein Auftrag hinzukommt, wird dieser bei jobs[top] untergebracht und top anschließend um eins erhöht.

Aufträge gibt es, solange der Index positiv ist. Ein Auftrag wird genommen indem zuerst top um eins gesenkt wird und dann jobs[top] verwendet wird.

	Wenn uns die Reihenfolge der Abarbeitung von Aufträgen egal ist, ist ein Stapel als Datenstruktur ideal.
	Ein Stapel besteht aus einem Array und einem zugehörigen Index, der den Füllgrad des Arrays angibt. Letzteres entspricht genau der Zahl der gespeicherten Aufträge.
	Wenn ein Auftrag hinzukommt, wird dieser bei `jobs[top]` untergebracht und `top` anschließend um eins erhöht.
	Aufträge gibt es, solange der Index positiv ist. Ein Auftrag wird genommen indem zuerst `top` um eins gesenkt wird und dann `jobs[top]` verwendet wird.