CoboCards App FAQ & Wünsche Feedback
Sprache: Deutsch Sprache
Kostenlos registrieren  Login

Hol' Dir diese Lernkarten, lerne & bestehe Prüfungen. Kostenlos! Auch auf iPhone/Android!

E-Mail eingeben: und Kartensatz kostenlos importieren.  
Und Los!
Alle Oberthemen / Informatik / Algorithmen und Datenstrukturen

Datenstrukturen (8 Karten)

Sag Danke
1
Kartenlink
0
Interface Queue?
public interface Queue {
public int size();
public boolean isEmpty();
public Object front() throws EmptyQueueException;
public void enqueue(Object o);
public Object dequeue() throws EmptyQueueException;
}
Tags: Queue
Quelle:
2
Kartenlink
0
Interface Stack?
public interface Stack {
public int size();
public boolean isEmpty();
public Object top() throws EmptyStackException;
public void push(Object o);
public Object pop() throws EmptyStackException;
}
3
Kartenlink
0
Anwendungen für Stack?
Direkte Anwendungen:
Page-visited history im Web browser
Undo-Sequenz im Text-editor
Kette von Methodenaufrufen in der Java Virtual Machine

Indirekte Anwendungen
Hilfsdatenstruktur für Algorithmen
Bestandteil anderer Datenstrukturen
4
Kartenlink
0
Exception für Queue?
EmptyQueueException bei dem Versuch front() oder dequeue() auf leere Queue.
Tags: Queue Exception
Quelle:
5
Kartenlink
0
Wie sieht eine Queue nach folgenden Operation aus?
enqueue(5), enqueue(4), enqueue(4), dequeue(), dequeue(), enqueue(2)
(2,4)
6
Kartenlink
0
Wo werden Queues angewendet?
Direkt:
- Warteschlangen
- Drucker
- Multiprogrammierung

Indirekt:
- Hilfsdatenstruktur für Algorithmen
- Bestandteil anderer Datenstrukturen
7
Kartenlink
0
Beschreiben die normale und die wrapped-around Konfiguration einer Queue!
Allgemein:
- Größe n
- f ist Index auf erstes Element
- r ist Zeiger auf letztes Element + 1 (immer leer!)

Je nach Startkonfiguration hat man eine normale Konfiguration (f,r). Die wrapped-around Konfiguration sind die Zeiger vertauscht (r,f), da die Elemente in den Feldern n+1 in 1 abgelegt werden. Die aktuell freie Position ist dann n-f+r %n.
8
Kartenlink
0
Beschreibe die Funktionen size(), isEmpty() und enqueue(), dequeue mit Exceptions bei einer Queuelänge von N!
Algorithm size()
return (N-f+r) mod N

Algorithm isEmpty()
return (f==r)

Algorithm enqueue(o)
if size() = N − 1 then throw FullQueueException
else Q[r] ← o r ← (r + 1) mod N

Algorithm dequeue()
if isEmpty() then throw EmptyQueueException
else
o ← Q[f]
f ← (f + 1) mod N
return o
Kartensatzinfo:
Autor: robthemobb
Oberthema: Informatik
Thema: Algorithmen und Datenstrukturen
Veröffentlicht: 05.03.2010
Tags: Stack, Queue, Trees, Heaps, Lists, Vector, etc
 
Schlagwörter Karten:
Alle Karten (8)
Queue (1)
Queue Exception (1)
Missbrauch melden

Abbrechen
E-Mail

Passwort

Login    

Passwort vergessen?
Deutsch  English