Was ist eine lineare Tabelle?

Lineare Tabelle ist die grundlegendste, einfachste und am häufigsten verwendete Datenstruktur. Eine lineare Liste ist eine Art Datenstruktur. Eine lineare Liste ist eine endliche Folge von n Datenelementen mit denselben Eigenschaften.

Die Beziehung zwischen Datenelementen in einer linearen Tabelle ist eine Eins-zu-Eins-Beziehung, das heißt, mit Ausnahme des ersten und letzten Datenelements sind andere Datenelemente Ende an Ende verbunden (beachten Sie, dass dieser Satz Es Gilt nur für die meisten linearen Listen, nicht für alle. Beispielsweise ist eine zirkulär verknüpfte Liste auch eine lineare Liste auf der logischen Ebene (sie gehört zum verknüpften Speicher auf der Speicherebene, aber der Endzeiger des letzten Datenelements zeigt auf das erste Knoten)

Definition

Eine lineare Liste ist eine endliche Folge von n Datenelementen mit denselben Eigenschaften ist eine Abstraktion. Die spezifische Bedeutung des Symbols ist in verschiedenen Situationen unterschiedlich. In einer etwas komplexeren linearen Tabelle kann ein Datenelement häufig als lineare Tabelle bezeichnet werden Die Zahl n in der linearen Tabelle wird auch als die Länge der linearen Tabelle bezeichnet. Wenn n = 0 ist, wird sie als leere Tabelle bezeichnet Wenn ai zur Darstellung des Datenelements verwendet wird, wird i als Bitreihenfolge des Datenelements ai in der linearen Liste bezeichnet.

Es gibt eine Reihenfolge. gerade Beziehung. Wenn (a1,...,ai-1,ai,ai+1,...,an) zur Darstellung einer Sequenztabelle verwendet wird, dann liegt ai-1 vor ai und ai vor ai+ 1 in der Tabelle, die als ai-1 bezeichnet wird, ist das direkte Vorgängerelement von ai, und ai+1 ist das direkte Nachfolgeelement von ai. Wenn i=1,2,...,n-1, hat und hat ai nur ein direkter Nachfolger. Wenn i=2,3, ..., wenn n, ai nur einen direkten Vorgänger hat [1] Klassifizierung

Wir sagen nur „linear“ und „nichtlinear“. in der Logik. Wird auf verschiedenen Ebenen diskutiert, unabhängig von der Speicherebene, daher sind doppelt verknüpfte Listen und zirkulär verknüpfte Listen immer noch lineare Listen.

Auf der logischen Ebene der Datenstruktur können lineare Listen in allgemeine lineare Listen unterteilt werden und eingeschränkte lineare Listen sind das, was wir normalerweise als „lineare Liste“ bezeichnen. Eingeschränkte lineare Listen umfassen hauptsächlich Stapel und Warteschlangen, und „eingeschränkt“ bedeutet, dass die Operationen an Knoten eingeschränkt sind

Vorteile

Die logische Struktur der linearen Tabelle ist einfach und leicht zu implementieren und zu bedienen. Daher wird die Datenstruktur der linearen Tabelle häufig in praktischen Anwendungen verwendet

Das obige ist der detaillierte Inhalt vonWas ist eine lineare Tabelle?. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!