AGB  ·  Datenschutz  ·  Impressum  







Anmelden
Nützliche Links
Registrieren

Stack, Queue und List ...

Ein Thema von Zuckerberg · begonnen am 12. Dez 2010 · letzter Beitrag vom 12. Dez 2010
Antwort Antwort
Seite 1 von 2  1 2   
Zuckerberg

Registriert seit: 8. Okt 2010
55 Beiträge
 
Delphi XE Professional
 
#1

Stack, Queue und List ...

  Alt 12. Dez 2010, 21:14
Guten Abend Community,

Ich schreibe am Dienstag eine Informatik Klausur mit
dem Themen:

- Stack
- Queue
- List
- Hat-Beziehung
- Kennt-Beziehung
- Ist-Beziehung
- UML Editor

Meine Frage wäre ganz kurz:

Was sind die Vor- und Nachteile von Stack, Queue und List ??
  Mit Zitat antworten Zitat
Benutzerbild von Luckie
Luckie

Registriert seit: 29. Mai 2002
37.621 Beiträge
 
Delphi 2006 Professional
 
#2

AW: Stack, Queue und List ...

  Alt 12. Dez 2010, 21:22
Es gibt keine, weil man sie für unterschiedliche Zwecke nutz. Genaus könntest du fragen, was die Vor- und Nachteile von einem Bagger und einem Reisebus sind.
Michael
Ein Teil meines Codes würde euch verunsichern.
  Mit Zitat antworten Zitat
Benutzerbild von implementation
implementation

Registriert seit: 5. Mai 2008
940 Beiträge
 
FreePascal / Lazarus
 
#3

AW: Stack, Queue und List ...

  Alt 12. Dez 2010, 21:24
List eignet sich, wenn du einfach irgendwo Dinge auflistest, wo du häufiger Elemente anfügst und mittenrein über den Index ansprichst.

Queues sind FIFO-Puffer. Die kannst du brauchen, wenn du irgendwo eine Warteschleife hast:
- Element hinten anfügen per Enqueue
- vorne abrufen per Dequeue

Stacks sind LIFO-Puffer. Die werden bei Verschachtelung benutzt.
Das was du als letztes gepusht hast, popst du als erstes wieder raus.
  Mit Zitat antworten Zitat
Zuckerberg

Registriert seit: 8. Okt 2010
55 Beiträge
 
Delphi XE Professional
 
#4

AW: Stack, Queue und List ...

  Alt 12. Dez 2010, 21:24
Es gibt keine, weil man sie für unterschiedliche Zwecke nutz. Genaus könntest du fragen, was die Vor- und Nachteile von einem Bagger und einem Reisebus sind.
Hmmm stimmt da hast du Recht,
dann anders gefragt wo nutzt man die oben genannten ??

Stack : Stapel , Bücherhaufen ...
Queue : Supermarktschlange ...
List : alles mögliche oder ?

mehr fällt mir irgendwie nicht ein ...
  Mit Zitat antworten Zitat
Benutzerbild von implementation
implementation

Registriert seit: 5. Mai 2008
940 Beiträge
 
FreePascal / Lazarus
 
#5

AW: Stack, Queue und List ...

  Alt 12. Dez 2010, 21:28
Es gibt keine, weil man sie für unterschiedliche Zwecke nutz. Genaus könntest du fragen, was die Vor- und Nachteile von einem Bagger und einem Reisebus sind.
Bagger:
(-) schwer, langsam, Kraftstofffresser
(-) wenige Sitze, unruhige Fahrt
(+) leistungsfähig, hat eine praktische Baggerschaufel
(+) im Idealfall noch Ketten
=> Das ideale Gerät zum Baggern!

Reisebus:
(-) keine Baggerschaufel, keine Ketten
(+) viele, bequeme Sitze, ruhige Fahrt
(+) eingebaute Toiletten
=> Das ideale Gerät zum Reisen!
  Mit Zitat antworten Zitat
Benutzerbild von Luckie
Luckie

Registriert seit: 29. Mai 2002
37.621 Beiträge
 
Delphi 2006 Professional
 
#6

AW: Stack, Queue und List ...

  Alt 12. Dez 2010, 21:30
Da vergleichst du aber Äpfel mit Birnen.
Michael
Ein Teil meines Codes würde euch verunsichern.
  Mit Zitat antworten Zitat
Namenloser

Registriert seit: 7. Jun 2006
Ort: Karlsruhe
3.724 Beiträge
 
FreePascal / Lazarus
 
#7

AW: Stack, Queue und List ...

  Alt 12. Dez 2010, 21:34
Einen Queue kann man z.B. verwenden, wenn man eine Reihe von Jobs hat, die hintereinander abgearbeitet werden sollen.
Einen Stack kann man bei rekursiven Algorithmen gebrauchen, also etwa bei Parsern oder dem Abarbeiten einer Baumstruktur o.ä.. Man kann einen Stack auch zum Rechnen verwenden, wenn man z.B. die umgekehrte polnische Notation benutzt (z.B. 3 8 + 2 * = (3+8)*2 in Infix-Schriebweise). Dabei wird der Term von links nach rechts abgearbeitet -- Trifft der Parser auf eine Zahl, wird sie auf den Stack gepusht, trifft er auf einen Operator, popt er die beiden obersten Werte vom Stack, verrechnet sie, und pusht das Ergebnis wieder auf den Stack.
Und eine Liste ist eben für alles mögliche, wo man eine Liste von Dingen speichern/verwalten muss...

Bessere Beispiele fallen mir jetzt nicht ein...
  Mit Zitat antworten Zitat
Benutzerbild von implementation
implementation

Registriert seit: 5. Mai 2008
940 Beiträge
 
FreePascal / Lazarus
 
#8

AW: Stack, Queue und List ...

  Alt 12. Dez 2010, 21:42
Da vergleichst du aber Äpfel mit Birnen.
Ich würde es so ausdrücken:

Man kann schon Vor- und Nachteile nennen.
Und da man für verschiedene Anwendungen die Vor- und Nachteile verschieden gewichtet, werden auch bei unterschiedlichen Anwendungen unterschiedliche Werkzeuge ausgewählt.

So lässt sich der indizierten List der Vorteil zuschreiben, schnell über Indizes auf Elemente zugreifen zu können.

Dem Stack ließe sich der Vorteil zuschreiben, sehr einfach mit dem obersten Element operieren zu können, und der Queue, sehr einfach Elemente hinten anfügen und vorne wieder wegnehmen zu können.

Was man nun auswählt, hängt davon ab, was man damit anstellen möchte
=> Welcher Vorteil in dem Fall dann am wichtigsten ist.
  Mit Zitat antworten Zitat
Benutzerbild von Luckie
Luckie

Registriert seit: 29. Mai 2002
37.621 Beiträge
 
Delphi 2006 Professional
 
#9

AW: Stack, Queue und List ...

  Alt 12. Dez 2010, 21:43
Bessere Beispiele fallen mir jetzt nicht ein...
Für einen Stack? Na da sollte einem Programmierer doch als erstes der Callstack einfallen.
Michael
Ein Teil meines Codes würde euch verunsichern.
  Mit Zitat antworten Zitat
Namenloser

Registriert seit: 7. Jun 2006
Ort: Karlsruhe
3.724 Beiträge
 
FreePascal / Lazarus
 
#10

AW: Stack, Queue und List ...

  Alt 12. Dez 2010, 21:56
Bessere Beispiele fallen mir jetzt nicht ein...
Für einen Stack? Na da sollte einem Programmierer doch als erstes der Callstack einfallen.
Hab ja geschrieben Rekursion...

Geändert von Namenloser (12. Dez 2010 um 21:59 Uhr)
  Mit Zitat antworten Zitat
Antwort Antwort
Seite 1 von 2  1 2   

Themen-Optionen Thema durchsuchen
Thema durchsuchen:

Erweiterte Suche
Ansicht

Forumregeln

Es ist dir nicht erlaubt, neue Themen zu verfassen.
Es ist dir nicht erlaubt, auf Beiträge zu antworten.
Es ist dir nicht erlaubt, Anhänge hochzuladen.
Es ist dir nicht erlaubt, deine Beiträge zu bearbeiten.

BB-Code ist an.
Smileys sind an.
[IMG] Code ist an.
HTML-Code ist aus.
Trackbacks are an
Pingbacks are an
Refbacks are aus

Gehe zu:

Impressum · AGB · Datenschutz · Nach oben
Alle Zeitangaben in WEZ +1. Es ist jetzt 10:30 Uhr.
Powered by vBulletin® Copyright ©2000 - 2024, Jelsoft Enterprises Ltd.
LinkBacks Enabled by vBSEO © 2011, Crawlability, Inc.
Delphi-PRAXiS (c) 2002 - 2023 by Daniel R. Wolf, 2024 by Thomas Breitkreuz