Für lineare Tabellen mit welcher Speicherstruktur eignet sich die sequentielle Suchmethode?

Die sequentielle Suchmethode eignet sich für lineare Tabellen, deren Speicherstruktur „sequentielle Speicherung oder verknüpfte Speicherung“ ist. Lineare Tabellen werden hauptsächlich durch sequentielle Darstellung (sequentielle Speicherung) oder verkettete Darstellung (verknüpfte sequentielle Darstellung) dargestellt; die Verwendung einer Reihe von Speichereinheiten mit aufeinanderfolgenden Adressen zum Speichern der Datenelemente der linearen Tabelle bezieht sich auf die verkettete Darstellung unter Verwendung einer Reihe beliebiger Adressen. Die Speichereinheit speichert die Datenelemente in der linearen Tabelle.

Sequentielle Suchmethode

Sequentielle Suchmethode bedeutet, eine nach der anderen von Anfang bis Ende zu suchen.

Suche ist einer der am häufigsten verwendeten Algorithmen in der Programmierung. Angenommen, Sie möchten herausfinden, ob der Wert von x aus n ganzen Zahlen besteht. Diese Suchmethode wird als sequentiell bezeichnet suchen. .

Lineare Tabelle

Eine 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 nur für die meisten linearen Tabellen gilt). Liste, nicht alle. Beispielsweise ist die zirkulär verknüpfte Liste auch eine lineare Liste auf der logischen Ebene (sie ist ein verknüpfter Speicher auf der Speicherebene, aber der Endzeiger des letzten Datenelements zeigt auf den ersten Knoten)

Die Die lineare Liste besteht hauptsächlich aus einer sequentiellen Darstellung oder Kettendarstellung, die häufig in speziellen Formen wie Stapeln, Warteschlangen und Zeichenfolgen verwendet wird. Die sequentielle Darstellung bezieht sich auf die Verwendung einer Reihe von Speichereinheiten mit aufeinanderfolgenden Adressen Datenelemente einer linearen Tabelle nacheinander. Sie stellt die logische Beziehung zwischen Datenelementen in der linearen Tabelle dar und kann zufällig auf jedes Element in der Tabelle zugreifen Verwendet eine Reihe beliebiger Speichereinheiten, um Datenelemente in einer linearen Liste zu speichern, die als verknüpfte Speicherstruktur einer linearen Liste bezeichnet wird. Ihre Speichereinheiten können zusätzlich zur Speicherung kontinuierlich oder diskontinuierlich zwischen den darstellenden Datenelementen sein Als eigene Informationen müssen auch Informationen gespeichert werden, die den direkten Nachfolger angeben (dh den Speicherort des direkten Nachfolgers). Diese beiden Informationsteile bilden das Speicherbild des Datenelements, das als Knoten bezeichnet wird besteht aus zwei Feldern; das Feld, das die Datenelementinformationen speichert, wird als Zeigerfeld bezeichnet. Weitere Informationen finden Sie unter:

PHP-Chinese-Website

!

Das obige ist der detaillierte Inhalt vonFür lineare Tabellen mit welcher Speicherstruktur eignet sich die sequentielle Suchmethode?. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!