AGB  ·  Datenschutz  ·  Impressum  







Anmelden
Nützliche Links
Registrieren
Zurück Delphi-PRAXiS Programmierung allgemein Programmieren allgemein Begriffsklärung ADT, Datenstruktur, Implementierung

Begriffsklärung ADT, Datenstruktur, Implementierung

Ein Thema von Forris · begonnen am 5. Feb 2011 · letzter Beitrag vom 5. Feb 2011
Antwort Antwort
Forris

Registriert seit: 5. Feb 2011
1 Beiträge
 
#1

Begriffsklärung ADT, Datenstruktur, Implementierung

  Alt 5. Feb 2011, 13:06
Hallo,

ich komme mit den Begriffen und den Beispielen nicht ganz klar. Erstmal zu den Begriffen: Ein ADT definiert Operationen auf einer Menge, ohne sie zu implementieren. Dieser ADT kann dann unter Verwendung von Datenstrukturen (Listen, Arrays, ...) implementiert werden. Ist das so in etwas richtig (von den Beziehungen der Begriffe zueinander)?

Jetzt habe ich aber Probleme diese Beispiele den Begriffen zuzuordnen:

Warteschlange,
Prioritätswarteschlange,
Wörterbuch,
unsortierte verkettete Liste,
sortierte verkettete Liste,
verkettete Liste mit 2 Ebenen,
binäre Heaps

Nach meine Aufzeichnungen ist die Prioritätswarteschlange ein ADT und kann z.B. durch die letzen 4 Zeilen implentiert werden (unsortierte verkettete Liste, sortierte verkettete Liste, verkettete Liste mit 2 Ebenen, binäre Heaps). Diese 4 sind Datenstrukturen, oder? Bei Wikipedia steht, dass eine Liste auch ein ADT ist. Kann also theoretisch jede Implementierung eines ADT wieder selbst ein ADT sein?

Was ich schon seit einigen Tagen suche ist eine Übersicht mit den wichtigsten ADT und deren Implementierungen, damit ich ein wenig Ordnung reinbekomme, bin bis jetzt aber noch nicht fündig geworden.
  Mit Zitat antworten Zitat
Klaus01
Online

Registriert seit: 30. Nov 2005
Ort: München
5.764 Beiträge
 
Delphi 10.4 Sydney
 
#2

AW: Begriffsklärung ADT, Datenstruktur, Implementierung

  Alt 5. Feb 2011, 13:56
Hallo,

ist zwar in Java, ich meine aber recht gut erklärt -> link.

Grüße
Klaus
Klaus
  Mit Zitat antworten Zitat
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 08:45 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