Auf wie viele Arten kann eine lineare Tabelle implementiert werden?

Es gibt zwei Möglichkeiten, lineare Tabellen zu implementieren: 1. Sequentielle Speicherstruktur, der von ihren Elementen belegte Speicherplatz ist kontinuierlich und wird in logischer Reihenfolge gespeichert. 2. Kettenspeicherstruktur, es kann eine diskontinuierliche Menge sein Beliebige Speichereinheiten mit zwei Speicherteilen: Ein Teil speichert das Datenfeld des Datenelementwerts und der andere Teil speichert das Zeigerfeld des direkten Vorgänger- oder direkten Nachfolgerknotens.

Lineare Tabellen haben zwei grundlegende Speicherstrukturen: Sequentielle Speicherstruktur und Kettenspeicherstruktur.

1. Die Sequenztabelle

weist die folgenden zwei Grundmerkmale auf:

(1) Der von allen Elementen der Linearität belegte Speicher Der Tabellenplatz ist kontinuierlich.

(2) Jedes Datenelement in der linearen Tabelle wird in logischer Reihenfolge im Speicherplatz gespeichert.

2. Verknüpfte Speicherung linearer Tabellen

Verknüpfte Speicherung linearer Tabellen Die Struktur besteht darin, einen Satz beliebiger Speichereinheiten (die diskontinuierlich sein können) zum Speichern der Datenelemente der linearen Tabelle zu verwenden.

Für jedes Datenelement in der linearen Tabelle sind zwei Teile zum Speichern erforderlich: Ein Teil wird zum Speichern des Datenelementwerts verwendet, der als Datenfeld bezeichnet wird Nachfolgeknoten Die Adresse (Zeiger) wird als Zeigerfeld bezeichnet, und diese Speichereinheit wird als Knoten bezeichnet.

3. Zirkuläre verknüpfte Liste

Zirkuläre verknüpfte Liste ist eine andere Form der verknüpften Speicherstruktur. Es zeigt den Zeiger des letzten Knotens in der einfach verknüpften Liste auf den Kopfknoten der verknüpften Liste und verbindet die gesamte verknüpfte Liste von Kopf bis Ende zu einem Ring.

4. Doppelt verknüpfte Liste

Eine doppelt verknüpfte Liste verwendet zwei Zeiger, um die logische Beziehung zwischen Knoten darzustellen. Das heißt, es wird ein Zeigerfeld hinzugefügt, das auf seinen unmittelbaren Vorgänger zeigt. Die so gebildete verknüpfte Liste hat zwei Ketten in unterschiedlichen Richtungen, den Vorgänger und den Nachfolger, daher wird sie als doppelt verknüpfte Liste bezeichnet.

typedef struct DNode{
  ElemType data;
  struct DNode *prior;
  struct DNode *next;
 }Dnode,*DuLinkList;

5. Definitionsform im tatsächlichen Gebrauch

bezogene Lernempfehlungen : PHP-Programmierung vom Anfänger bis zum Experten

Das obige ist der detaillierte Inhalt vonAuf wie viele Arten kann eine lineare Tabelle implementiert werden?. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!