Logo
Unionpedia
Kommunikation
Jetzt bei Google Play
Neu! Laden Sie Unionpedia auf Ihrem Android™-Gerät herunter!
Installieren
Schneller Zugriff als Browser!
 

Liste (Datenstruktur)

Index Liste (Datenstruktur)

Eine verkettete Liste ist eine dynamische Datenstruktur, in der Datenelemente geordnet gespeichert sind.

28 Beziehungen: Abstrakter Datentyp, Array (Datentyp), Binärbaum, Binäre Suche, C++, C++-Standardbibliothek, C-Sharp, Container (Informatik), Datenelement, Datenkapselung (Programmierung), Datenmenge, Datenstruktur, Datentyp, Dynamischer Speicher, Java (Programmiersprache), Komplexitätstheorie, Laufzeit (Informatik), Lisp, List Ranking, Nullwert, Objektorientierte Programmierung, Rekursion, Schnittstelle (Objektorientierung), Stapelspeicher, Wahlfreier Zugriff, Wahrscheinlichkeit, Warteschlange (Datenstruktur), Zeiger (Informatik).

Abstrakter Datentyp

Ein Abstrakter Datentyp (ADT) ist ein Verbund von Daten zusammen mit der Definition aller zulässigen Operationen, die auf sie zugreifen.

Neu!!: Liste (Datenstruktur) und Abstrakter Datentyp · Mehr sehen »

Array (Datentyp)

Ein Array ist in der Informatik eine Datenstruktur-Variante, mit deren Verwendung „viele gleichartig strukturierte Daten verarbeitet werden sollen“.

Neu!!: Liste (Datenstruktur) und Array (Datentyp) · Mehr sehen »

Binärbaum

Binärbäume sind in der Informatik die am häufigsten verwendete Unterart der Bäume.

Neu!!: Liste (Datenstruktur) und Binärbaum · Mehr sehen »

Binäre Suche

Die binäre Suche ist ein Algorithmus, der in einem Array sehr effizient ein gesuchtes Element entweder findet oder dessen Vorhandensein zuverlässig ausschließt.

Neu!!: Liste (Datenstruktur) und Binäre Suche · Mehr sehen »

C++

C++ ist eine von der ISO genormte Programmiersprache.

Neu!!: Liste (Datenstruktur) und C++ · Mehr sehen »

C++-Standardbibliothek

Die C++-Standardbibliothek ist die vom C++-Standardisierungskomitee der ISO festgelegte grundlegende Programmbibliothek der Programmiersprache C++.

Neu!!: Liste (Datenstruktur) und C++-Standardbibliothek · Mehr sehen »

C-Sharp

C# (englisch c sharp) ist eine typsichere objektorientierte Allzweck-Programmiersprache.

Neu!!: Liste (Datenstruktur) und C-Sharp · Mehr sehen »

Container (Informatik)

Ein Container (auch Collection) in der Informatik ist ein abstraktes Objekt, das Elemente des gleichen Typs speichert.

Neu!!: Liste (Datenstruktur) und Container (Informatik) · Mehr sehen »

Datenelement

Ein Datenelement ist im Datenmanagement eine atomare Dateneinheit, die in einem gegebenen Kontext (sei es unternehmensweit – sei es auf den Bereich eines Projekts beschränkt) aus der betrieblichen Realität als Informationsbedarf abgeleitet und inhaltlich festgelegt wird.

Neu!!: Liste (Datenstruktur) und Datenelement · Mehr sehen »

Datenkapselung (Programmierung)

Als Datenkapselung (nach David Parnas auch bekannt als information hiding) bezeichnet man in der Programmierung das Verbergen von Daten oder Informationen vor dem Zugriff von außen.

Neu!!: Liste (Datenstruktur) und Datenkapselung (Programmierung) · Mehr sehen »

Datenmenge

Die Datenmenge ist ein Maß für die Menge von Daten.

Neu!!: Liste (Datenstruktur) und Datenmenge · Mehr sehen »

Datenstruktur

thumb In der Informatik und Softwaretechnik ist eine Datenstruktur ein Objekt, welches zur Speicherung und Organisation von Daten dient.

Neu!!: Liste (Datenstruktur) und Datenstruktur · Mehr sehen »

Datentyp

Formal bezeichnet ein Datentyp (vom englischen data type) oder eine Datenart in der Informatik die Zusammenfassung von Objektmengen mit den darauf definierten Operationen.

Neu!!: Liste (Datenstruktur) und Datentyp · Mehr sehen »

Dynamischer Speicher

Der dynamische Speicher, auch Heap (engl. für ‚Halde‘, ‚Haufen‘), Haldenspeicher oder Freispeicher ist ein Speicherbereich, aus dem zur Laufzeit eines Programms zusammenhängende Speicherabschnitte angefordert und in beliebiger Reihenfolge wieder freigegeben werden können.

Neu!!: Liste (Datenstruktur) und Dynamischer Speicher · Mehr sehen »

Java (Programmiersprache)

Java ist eine objektorientierte Programmiersprache und eine eingetragene Marke des Unternehmens Sun Microsystems, welches 2010 von Oracle aufgekauft wurde.

Neu!!: Liste (Datenstruktur) und Java (Programmiersprache) · Mehr sehen »

Komplexitätstheorie

Die Komplexitätstheorie als Teilgebiet der theoretischen Informatik befasst sich mit der Komplexität algorithmisch behandelbarer Probleme auf verschiedenen formalen Rechnermodellen.

Neu!!: Liste (Datenstruktur) und Komplexitätstheorie · Mehr sehen »

Laufzeit (Informatik)

Der Begriff Laufzeit beschreibt in der Informatik einerseits die Zeitdauer, die ein Programm, ausgeführt durch einen Rechner, zur Bewältigung einer Aufgabe benötigt.

Neu!!: Liste (Datenstruktur) und Laufzeit (Informatik) · Mehr sehen »

Lisp

Lisp ist eine Familie von Programmiersprachen, die 1958 erstmals spezifiziert wurde und am Massachusetts Institute of Technology (MIT) in Anlehnung an den ungetypten Lambda-Kalkül entstand.

Neu!!: Liste (Datenstruktur) und Lisp · Mehr sehen »

List Ranking

List Ranking bezeichnet die Aufgabe, den Elementen einer verketteten Liste ihren Rang innerhalb der Liste zuzuordnen.

Neu!!: Liste (Datenstruktur) und List Ranking · Mehr sehen »

Nullwert

Als Nullwert (kurz NULL, NIL oder) bezeichnet man in der Informatik einen Zustand, der das Fehlen eines Wertes anzeigen soll.

Neu!!: Liste (Datenstruktur) und Nullwert · Mehr sehen »

Objektorientierte Programmierung

Die objektorientierte Programmierung (kurz OOP) ist ein auf dem Konzept der Objektorientierung basierendes Programmierparadigma.

Neu!!: Liste (Datenstruktur) und Objektorientierte Programmierung · Mehr sehen »

Rekursion

Unendlichfache Spiegelung als Beispiel für '''Rekursion''': Die Person sitzt mit vorgehaltenem Spiegel einem größeren Wandspiegel gegenüber. Das jeweils folgende Spiegelbild enthält sich selbst als Teil. Als Rekursion wird ein prinzipiell unendlicher Vorgang, der sich selbst als Teil enthält oder mithilfe von sich selbst definierbar ist, bezeichnet.

Neu!!: Liste (Datenstruktur) und Rekursion · Mehr sehen »

Schnittstelle (Objektorientierung)

Eine Schnittstelle oder ein Interface (oder protocol) definiert in der objektorientierten Programmierung, welche Methoden in den unterschiedlichen Klassen u. Ä.

Neu!!: Liste (Datenstruktur) und Schnittstelle (Objektorientierung) · Mehr sehen »

Stapelspeicher

Vereinfachte Darstellung eines Stacks mit den Funktionen Push (drauflegen) und Pop (herunternehmen) In der Informatik bezeichnet ein Stapelspeicher oder Kellerspeicher (kurz Stapel oder Keller, häufig auch mit dem englischen Wort Stack bezeichnet) eine häufig eingesetzte dynamische Datenstruktur.

Neu!!: Liste (Datenstruktur) und Stapelspeicher · Mehr sehen »

Wahlfreier Zugriff

Folgezugriff und wahlfreier Zugriff Unter wahlfreiem Zugriff (auch „direkter Zugriff“, „Direktzugriff“) wird in der Informatik die Möglichkeit verstanden, in konstanter (oder unter-linearer) Zeit einen lesenden und/oder schreibenden Speicherzugriff auf ein beliebiges Element eines Datenspeichers oder einer Datenstruktur durchführen zu können.

Neu!!: Liste (Datenstruktur) und Wahlfreier Zugriff · Mehr sehen »

Wahrscheinlichkeit

Die Wahrscheinlichkeit ist ein allgemeines Maß der Erwartung für ein unsicheres Ereignis.

Neu!!: Liste (Datenstruktur) und Wahrscheinlichkeit · Mehr sehen »

Warteschlange (Datenstruktur)

In der Informatik bezeichnet eine Warteschlange eine häufig eingesetzte Datenstruktur.

Neu!!: Liste (Datenstruktur) und Warteschlange (Datenstruktur) · Mehr sehen »

Zeiger (Informatik)

Wort. Video-Tutorial über Zeiger, Dereferenzierung, Felder und Zeigerarithmetik sowie deren Funktionsweise im Arbeitsspeicher am Beispiel der Programmiersprache C Mit Zeiger wird in der Informatik ein Objekt einer Programmiersprache bezeichnet, das eine Speicheradresse zwischenspeichert.

Neu!!: Liste (Datenstruktur) und Zeiger (Informatik) · Mehr sehen »

Leitet hier um:

Doppelt verkettete Liste, Doubly Linked List, Einfach verkettete Liste, Lineare Liste, Mehrfach verkettete Liste, Selbstanordnende Listen, Skip-Liste, Verkettete Liste, Verkettete Listen.

AusgehendeEingehende
Hallo! Wir sind auf Facebook! »