Hallo,
ich habe eine Aufgabe bekommen und zwar:
Stellen Sie sich vor: Sie programmieren im Team. Ihr Kollege hat ein Problem zu lösen, bei dem er einen Vorgang unterbrechen muss, um einen zweiten durchzuführen. Danach soll der erste Vorgang forgesetzt werden. Hierzu muss er den Zustand des ersten Vorgangs für die Dauer des zweiten Vogangs abspeichern können. Außerdem kann es geschehen, dass der zweite Vorgang seinerseits von einem dritten unterbrochen wird, der wieder von einem vierten usw. Dies kann bis zu einer unbestimmten Anzahl von Vorgängen so weitergehen. Er benötigt zur bequemen Handhabung eine Datenstruktur in die er die Daten der Zustände nacheinander ablegen kann. Anschließend möchte er sie in umgekehrter Reihenfolge wiederhaben. (LIFO-Prinzip: Last In, First Out). Sie sagen ihm zu, eine Klasse zu programmieren, die ihm eine solche Datenstruktur zur Verfügung stellt. Da die Anzahl der unterbrochenen Vorgänge im Vorhinein unbekannt ist, muss der Stapel sich selbst bei Bedarf vergrößern können. Sie haben bestimmt eine Idee, wie Sie das mit Hilfe von Arrays lösen können. Bevor Sie ihrem Teamkollegen die fertige Klasse geben, haben Sie natürlich schon getestet, ob sie funktioniert.
Ich habe an ein DynArray gedacht, aber dann habe ich hier was von ArrayListen gelesen oder verketteten Listen.
Aber das mit den Vorgängen unterbrechen, das verstehe ich nicht.
Vielen Dank schonmal im Vorraus
ich habe eine Aufgabe bekommen und zwar:
Stellen Sie sich vor: Sie programmieren im Team. Ihr Kollege hat ein Problem zu lösen, bei dem er einen Vorgang unterbrechen muss, um einen zweiten durchzuführen. Danach soll der erste Vorgang forgesetzt werden. Hierzu muss er den Zustand des ersten Vorgangs für die Dauer des zweiten Vogangs abspeichern können. Außerdem kann es geschehen, dass der zweite Vorgang seinerseits von einem dritten unterbrochen wird, der wieder von einem vierten usw. Dies kann bis zu einer unbestimmten Anzahl von Vorgängen so weitergehen. Er benötigt zur bequemen Handhabung eine Datenstruktur in die er die Daten der Zustände nacheinander ablegen kann. Anschließend möchte er sie in umgekehrter Reihenfolge wiederhaben. (LIFO-Prinzip: Last In, First Out). Sie sagen ihm zu, eine Klasse zu programmieren, die ihm eine solche Datenstruktur zur Verfügung stellt. Da die Anzahl der unterbrochenen Vorgänge im Vorhinein unbekannt ist, muss der Stapel sich selbst bei Bedarf vergrößern können. Sie haben bestimmt eine Idee, wie Sie das mit Hilfe von Arrays lösen können. Bevor Sie ihrem Teamkollegen die fertige Klasse geben, haben Sie natürlich schon getestet, ob sie funktioniert.
Ich habe an ein DynArray gedacht, aber dann habe ich hier was von ArrayListen gelesen oder verketteten Listen.
Aber das mit den Vorgängen unterbrechen, das verstehe ich nicht.
Vielen Dank schonmal im Vorraus