Was sind die linearen Tabellenoperationen?

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 die zirkulär verknüpfte Liste auch eine lineare Liste auf der logischen Ebene (es handelt sich um einen verknüpften Speicher auf der Speicherebene, aber der Endzeiger des letzten Datenelements zeigt auf das erste Knoten). >MakeEmpty( L) Dies ist eine Methode, die L in eine leere Liste umwandelt

Length (L) Gibt die Länge der Tabelle L zurück, also die Anzahl der Elemente in der Tabelle

Get (L, i) Dies ist eine Funktion, deren Wert das Element an Position i in L (1≤i≤n) ist Prior (L, i) Get Das Vorgängerelement von i

• Next(L,i) übernimmt das Nachfolgerelement von i

• Locate( L,x) Dies ist eine Funktion. Der Funktionswert ist die Position des Elements x in L

• Einfügen (L, i, x) fügt Element ein. Die Elemente werden um eine Position nach hinten verschoben

• Delete(L, p) Löscht das Element an Position p aus Tabelle L

• IsEmpty( L) Gibt true zurück, wenn Tabelle L leer ist Tabelle (Länge ist 0), andernfalls wird false zurückgegeben

• Clear (L) löscht alle Elemente

• Init(L) ist dasselbe wie Erstens ist die initialisierte lineare Tabelle leer

• Traverse(L) durchläuft alle Elemente und gibt sie aus

• Find(L , x) Finden und Element zurückgeben

• Update(L,x) Element ändern

• Sort(L) Alle Elemente wie angegeben erneut drücken Bedingte Sortierung

• strstr(string1,string2) wird verwendet, um die erste Adresse von string2 in string1 im Zeichenarray

• zu finden

Das obige ist der detaillierte Inhalt vonWas sind die linearen Tabellenoperationen?. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!