www.vorhilfe.de
- Förderverein -
Der Förderverein.

Gemeinnütziger Verein zur Finanzierung des Projekts Vorhilfe.de.
Hallo Gast! [ einloggen | registrieren ]
Startseite · Mitglieder · Impressum
Forenbaum
^ Forenbaum
Status VH e.V.
  Status Vereinsforum

Gezeigt werden alle Foren bis zur Tiefe 2

Navigation
 Startseite...
 Suchen
 Impressum
Das Projekt
Server und Internetanbindung werden durch Spenden finanziert.
Organisiert wird das Projekt von unserem Koordinatorenteam.
Hunderte Mitglieder helfen ehrenamtlich in unseren moderierten Foren.
Anbieter der Seite ist der gemeinnützige Verein "Vorhilfe.de e.V.".
Partnerseiten
Weitere Fächer:

Open Source FunktionenplotterFunkyPlot: Kostenloser und quelloffener Funktionenplotter für Linux und andere Betriebssysteme
Forum "Algorithmen und Datenstrukturen" - zirkulär verkettete Liste
zirkulär verkettete Liste < Algor.+Datenstr. < Theoretische Inform. < Hochschule < Informatik < Vorhilfe
Ansicht: [ geschachtelt ] | ^ Forum "Algorithmen und Datenstrukturen"  | ^^ Alle Foren  | ^ Forenbaum  | Materialien

zirkulär verkettete Liste: Tipp
Status: (Frage) überfällig Status 
Datum: 12:16 Mi 07.07.2010
Autor: capablanca

Aufgabe
Eine Queue kann man mit einer zirkulären verketteten Liste implementieren. Die Liste enthalte keinen Header-Knoten und Sie können genau einen Iterator verwenden. Für welche der folgenden Repräsentationen können deQueue und enQueue in O(1) ausgeführt werden:
a. Iterator der auf das erste Element der Liste zeigt.

b. Iterator der auf das letzte Element der Liste zeigt.

Hallo, ich verstehe bei der folgenden Aufgabe die Aufgabenstellung nicht so ganz und würde mich über Tipps freuen.

Ich weiss, dass bei einer zirkulären verketteten Liste Zeiger des letzten Elements wieder auf das erste Element verweist.

Also wären beiden Antworten a und b richtig? Ist das korrekt?


gruß capablanca
        
Bezug
zirkulär verkettete Liste: Fälligkeit abgelaufen
Status: (Mitteilung) Reaktion unnötig Status 
Datum: 12:20 Fr 09.07.2010
Autor: matux

$MATUXTEXT(ueberfaellige_frage)
Bezug
Ansicht: [ geschachtelt ] | ^ Forum "Algorithmen und Datenstrukturen"  | ^^ Alle Foren  | ^ Forenbaum  | Materialien


^ Seitenanfang ^
ev.vorhilfe.de
[ Startseite | Mitglieder | Impressum ]