Datenstrukturen - Aufgaben und Übungen

Welche der folgenden Aussagen sind richtig?

1) Im Rahmen des einführenden Informatikunterrichts lernen "wir" die Datenstrukturen Schlange (Queues) und Stapel (Stacks) kennen. Wie ist die Datenstruktur Schlange definiert?

a) Die Datenstruktur "Schlange" (auch als Queue bezeichnet) verwaltet eine Folge von Objekten (ähnelt daher auch der Datenstruktur Liste und Stapel). Im Gegensatz zu anderen Datenstrukturen kann man Objekte immer an das Ende anfügen. Ein Objekt aus der Datenstruktur zu löschen ist zu jedem Zeitpunkt möglich. Es kann aber nur das Objekt (als erstes) gelöscht werden, das als Erstes in die Datenstruktur eingefügt wurde.

b) Die Datenstruktur "Schlange" (auch als Queue bezeichnet) verwaltet eine Liste von Objekten, die jederzeit und an jeder beliebigen Stelle gelöscht werden können. Die Datenstruktur "Schlange" beinhaltet alle Möglichkeiten der Datenstruktur "Liste" und "Stapel"

2) Welche der nachfolgenden Operationen sind (unter anderem) für die Datenstruktur "Schlange" definiert?

a) Folgende Operationen sind definiert: Init, front, enqueque, remove

b) Folgende Operationen sind definiert: Get, isempty, putter

3) Nach welchem "Prinzip" arbeitet die Datenstruktur "Schlange"?

a) Die Datenstruktur "Schlange" arbeitet nach dem LiFo-Prinzip. LiFo bedeutet "Last In First Out", d.h. das zuletzt eingefügte Objekt wird als erstes wieder entnommen.

b) Die Datenstruktur "Schlange" arbeitet nach dem FIFO-Prinzip. FIFO bedeuted dabei "First In First Out", d.h. das "Objekt" das zuerst in die Struktur eingefügt wurde, wird auch als Erstes wieder entnommen, vergleichbar einer Warteschlange beim Einkaufen

4) Für welche Aufgaben bzw. Anwendungen verwendet man in der Informatik die Datenstruktur "Schlange"?

a) Die Datenstruktur "Schlange" wird im Rahmen der Informationsverarbeitung hauptsächlich für die Abarbeitung von Druckaufträgen ("Druckerschlange") und dem "Abarbeiten" von Tastatureingaben verwendet

b) Die Datenstruktur "Schlange" wird im Rahmen der Informationsverarbeitung hauptsächlich für die "Anwendung" "Undo" (beispielsweise in Office-Programmen" verwendet

5) Wir wollen uns nochmals mit Operationen im Rahmen der Datenstruktur "Schlange" befassen. Welche der nachfolgenden "Begriffe" steht für das Einfügen eines Objektes in die Datenstruktur?

a) Enqueque

b) Dequeque

6) Die Datenstruktur "Schlange" gehört zu den einfachsten dynamischen Datenstrukturen. Wie kann eine solche Datenstruktur implementiert werden?

a) Implementierung von Objekten einer Datenstruktur "Schlange" ist nur als Variable "boolean" möglich

b) Implementierung einer Datenstruktur "Schlange" ist als Array möglich. Ein Array ist dabei ein Datentyp, in dem beliebig viele Zeichen/Symbole.. abgespeichert werden können.

7) Was benötigt man, um mit einer Datenstruktur "Schlange" zu arbeiten?

a) Man benötigt ein Array, dass die einzelnen Objekte der Datenstruktur verwaltet. Nun benötigt man noch einen Zeiger, der auf das erste Element der Datenstruktur zeigt (=> Zeiger "head") und einen Zeiger, der auf den ersten frei verfügbaren Platz in der Datenstruktur zeigt (=> Zeiger "tail")

b) Damit man mit einer Datenstruktur "Schlange" arbeiten kann, benötigt man nur ein Array, um alle Objekte in der Datenstruktur zu verwalten

Test – Datenstruktur (Schlange)

Suche