Grundlegende Konzepte für Datenstrukturen und Algorithmen

In diesem Kapitel werden die grundlegenden Begriffe zur Datenstruktur erläutert.

Datendefinition

Datendefinition definiert bestimmte Daten mit den folgenden Merkmalen.

• Atomic - Die Definition sollte ein einziges Konzept definieren.

• Traceable - Die Definition sollte einem Datenelement zugeordnet werden können.

• Accurate - Die Definition sollte eindeutig sein.

• Clear and Concise - Definition sollte verständlich sein.

Datenobjekt

Datenobjekt repräsentiert ein Objekt mit Daten.

Datentyp

Der Datentyp ist eine Möglichkeit, verschiedene Datentypen wie Ganzzahlen, Zeichenfolgen usw. zu klassifizieren, die die Werte bestimmen, die mit dem entsprechenden Datentyp verwendet werden können, die Art der Operationen, die für den entsprechenden Datentyp ausgeführt werden können. Es gibt zwei Datentypen -

• Eingebauter Datentyp
• Abgeleiteter Datentyp

Eingebauter Datentyp

Die Datentypen, für die eine Sprache eine integrierte Unterstützung bietet, werden als integrierte Datentypen bezeichnet. Beispielsweise bieten die meisten Sprachen die folgenden integrierten Datentypen.

• Integers
• Boolescher Wert (wahr, falsch)
• Floating (Dezimalzahlen)
• Charakter und Streicher

Abgeleiteter Datentyp

Diejenigen Datentypen, die implementierungsunabhängig sind, da sie auf die eine oder andere Weise implementiert werden können, werden als abgeleitete Datentypen bezeichnet. Diese Datentypen werden normalerweise durch die Kombination von primären oder integrierten Datentypen und zugehörigen Operationen erstellt. Zum Beispiel -

• List
• Array
• Stack
• Queue

Grundoperationen

Die Daten in den Datenstrukturen werden von bestimmten Operationen verarbeitet. Die bestimmte gewählte Datenstruktur hängt weitgehend von der Häufigkeit der Operation ab, die an der Datenstruktur ausgeführt werden muss.

• Traversing
• Searching
• Insertion
• Deletion
• Sorting
• Merging