Was sind die beiden am häufigsten verwendeten Speicherstrukturen für lineare Tische? Was sind die jeweiligen Merkmale?

Lineare Tabellen verwenden normalerweise zwei Speicherstrukturen: sequentielle Speicherstruktur und Kettenspeicherstruktur. Die Merkmale der sequentiellen Speicherstruktur: hohe Speicherdichte, hohe Speicherplatzauslastung und wahlfreier Zugriff gemäß Elementseriennummern. Die Merkmale der Kettenspeicherstruktur: geringe Speicherdichte und geringe Speicherplatznutzung; kein wahlfreier Zugriff, nur sequentielle Einfügungs- und Löschvorgänge sind bequem und flexibel.

Die Betriebsumgebung dieses Tutorials: Windows 7-System, Dell G3-Computer.

Die beiden Speicherstrukturen linearer Tabellen sind die sequentielle Speicherstruktur und die Kettenspeicherstruktur.

Die Hauptmerkmale der sequentiellen Speicherstruktur:

(1) Der Knoten verfügt nur über ein eigenes Informationsfeld und kein zugehöriges Informationsfeld. Daher weist die sequentielle Speicherstruktur eine hohe Speicherdichte und eine hohe Speicherplatznutzung auf.

(2) Durch Berechnen der Adresse kann direkt auf jedes Datenelement zugegriffen werden, das heißt, es kann zufällig darauf zugegriffen werden.

(3) Einfüge- und Löschvorgänge führen zur Verschiebung einer großen Anzahl von Elementen.

Die Hauptmerkmale der Kettenspeicherstruktur:

(1) Zusätzlich zu seinem eigenen Informationsfeld verfügt der Knoten auch über ein Zeigerfeld, das zugehörige Informationen darstellt. Daher weist die Kettenspeicherstruktur eine geringe Speicherdichte und eine geringe Lagerraumnutzung auf.

(2) Logisch benachbarte Knoten müssen nicht physisch benachbart sein. Daher ist kein wahlfreier Zugriff möglich, sondern nur sequenzieller Zugriff.

(3) Einfüge- und Löschvorgänge sind bequem und flexibel. Sie müssen den Knoten nicht verschieben, sondern nur das Zeigerfeld im Knoten ändern.

Weitere Kenntnisse zum Thema Programmierung finden Sie unter: Programmierlehre! !

Das obige ist der detaillierte Inhalt vonWas sind die beiden am häufigsten verwendeten Speicherstrukturen für lineare Tische? Was sind die jeweiligen Merkmale?. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!