Eine weitere grundlegende Arbeit die ein PC zu verrichten hat, besteht in der Suche nach Daten. Die Suche nach Daten dient dazu Daten mit bestimmter Informationen aus einer großen Menge gespeicherter Informationen (Daten) zu finden. Ein gutes Beispiel von Suche ist auch ein Suchmaschine wie Beispielsweise google.de die sich Mittlerweiler als eine der schnellsten und besten Suchmaschine gemausert hat, dank eines Top-Algorithmus.

Idealerweise hat jeder Datensatz unter anderem einen bestimmten Schlüssel zur Verwendung der Suche. Bei Suche nach einem Datensatz wird anschließend dieser Schlüssel verwendet. Beispielsweise.......

struct data {
              char ort[MAX];
              unsigned int postleitzahlen;
            }

Diese Beispiel stellt ein Verzeichnis für Postleitzahlen da. Der Schlüssel ist in diesem Fall die Postleitzahl. Wir die Postleitzahl gefunden, gibt die Suche den dazugehörenden Ort aus.

Mit der Suche lassen sich für uns folgende Operationen verwenden.....

• Daten initialisieren
• Daten einfügen
• Daten löschen
• Daten sortieren

Anhand dieser Operationen können sie schon erkennen, dass ohne Suche kaum eine richtige Datenorganisation möglich ist.