Datenstrukturen: Grundlagen & praktische Aufgaben für Programmierer 📚

AUFGABEN ZUM VIDEO
https://www.facebook.com/Lehrvideos
http://christianbender.bplaced.net/

1. Bauen Sie einen einfachen Container, als ein wachsendes Array.
Wenn nicht mehr genug Speicherplatz zur Verfügung steht, soll ein neues Array angelegt werden und die im original Array befindlichen Daten sollen dort hinein kopiert werden.

2. Bauen Sie einen Stack (Stapel) auf Basis eines einfachen Arrays.
Informieren Sie sich über Zugriffsfunktionen wie push(x) und pop() und was es mit diesen auf sich hat. Neben push(...) und pop() soll es auch eine Zugriffsfunktion isEmpty() geben.

3. Informieren Sie sich in Ihrer Programmiersprache über die verschiedenen Datenstrukturen. Stehen die im Video besprochenen überhaupt zur Verfügung? Wenn nicht, was gibt es für
Möglichkeiten diese zu implementieren?

4. Bauen Sie einen Brainfuck-Interpreter. Im Idealfall soll dieser ein Brainfuck-Programm aus einer Textdatei lesen und verarbeiten können. Er soll auch in der Lage sein verschachtelte Schleifen zu verarbeiten. Informieren Sie sich erstmals ausgibig über Brainfuck. Ihr Interpreter soll dann auch in der Lage sein ein Hello-World Programm in Brainfuck zu interpretieren. (Quelltext für Hello World in Brainfuck finden Sie im Netz)

5. Stellen Sie sich vor Sie sollen eine Bücherrei-Verwaltungssoftware bauen. (Ohne Dateizugriff!) Es soll möglich sein über ein Menü Bücher einzugeben. Mit Titel, Autor, ISBN und es soll möglich sein diese über das Menü auszugeben.
Folgende Menüpunkte:
a) Buch zur Datenbank hinzufügen
b) Ausgabe aller Bücher
c) Suchen nach bestimmtem Autor
d) Sortieren
Zusatz: Bauen Sie eine schöne grafische Ausgabe für die Konsole. (Mittel ASCII-Zeichen)