Die Datenstruktur List
Anstatt beispielsweise einer Queue, bei der wir ein head und ein tail Element haben, über die wir auf den Anfang und das Ende der Queue zugreifen können, haben wir nun die List mit 3 möglichen “Eingriffspunkten”.
Die Datenstruktur Queue
Eine Weiterentwicklung der Datenstruktur Stack ist die Datenstruktur Queue. Diese ist, wie der Name schon sagt, beispielsweise wie eine Schlange im Supermarkt aufgebaut. Das bedeutet, dass sie immer Elemente hinten angefügt bekommt, und immer nur das vorderste Element wieder aus der Queue gelöscht werden kann.
Die Datenstruktur Stack
Bei dem Stack handelt es sich um eine Datenstruktur, die es ermöglicht Elemente in einem Container zu speichern.
Die Elemente werden in diesem Container (Stack) aufeinander gestapelt. Man spricht deshalb auch von einem Stapelspeicher.
Sudoku und eine allgemeine Backtracking Strategie
Im Unterricht haben wir die Backtrackingstrategie aus dem Damenproblem in eine allgemeinere Form gepackt und zusätzlich noch Kriterien für ein Backtrackingproblem aufgestellt. Die aufgestelle Methodik, ein Problem mit Backtracking zu lösen, haben wir dann auf das automatische Lösen eines Sudokus angewandt.
More …Backtracking anhand des Damenproblems
Was ist das Damenproblem ?
Bei dem Damenproblem handelt es sich um ein Mathematisches Problem, dass auf den bestehenden Schachregeln beruht.
More …