Stapel: Die abstrakte Ansicht

Stapel ist die andere allgemeine lineare Datenstruktur, die verwendetes jetzt Tage gewesen wird. Gerade wie wir mit der bestellten Liste taten, überprüfen wir die abstrakte Ansicht des Stapels zuerst und die Paare von Weisen ein Stapel dann zu betrachten kann eingeführt werden. Stapel ist einer Liste sehr ähnlich, außer daß ein Stapel ist eingeschränkter. Die Abbildung unten sollte dir eine gute Idee der abstrakten Ansicht, welches Stapels geben ist. Den Richtungen folgen, um den einfachen Stapel zu manipulieren und über die Betriebe zu erfahren, daß der Stapel zur Verfügung stellt.

Indem das Seing die Abbildung über dir, kann sehen, daß diese Datenstruktur wirklich eine eingeschränkte Liste ist. Du hast den Zugang zu einem Ende der Liste eingeschränkt, indem Sie den Knall verwendeten und Betriebe drückst. Das Resultat dieser Beschränkung ist, daß Einzelteile in der Liste eine auf die andere gespeichert werden. Wir müssen alle Einzelteile über ihm zuerst entfernen, bis du an das untere Einzelteil gelangst. „Letzt-In, Erstes-Heraus“ oder LIFO, die verwendet wird, um das Verhalten zu beschreiben, da das letzte Einzelteil, zum des Stapels zu betreten das erste Einzelteil ist, zum des Stapels zu lassen. Das obere Einzelteil ist das Einzelteil immer das letzte Einzelteil, zum des Stapels zu betreten und es ist immer das erste Einzelteil, zum des Stapels zu lassen, da keine anderen Einzelteile entfernt werden können, bis das obere Einzelteil entfernt ist.

PushStackItem(Stack, Item)
Item PopStackItem(Stack)

Der PushStackItem Betrieb hat zwei Parameter, die sind, den Stapel und ein Einzelteil. Dieser Betrieb fügt das Einzelteil der Oberseite des spezifizierten Stapels, das Einzelteil und den Stapel hinzu, der in der oben genannten Funktion spezifiziert wird. Der PopStackItem Betrieb nimmt nur einen Parameter, der ein Stapel ist (Stapelname). Jedoch beachten, daß dieser Betrieb das Schlüsselwort Einzelteil hat, das auf der linken Seite des PopStackItem Schlüsselwortes verzeichnet wird. Dieses Schlüsselwort wird darstellt das Einzelteil verwendet, das von der Oberseite des Stapels entfernt wird, wenn der PopStackItem Betrieb erfolgt ist. Diese zwei Betriebe (PushStackItem und PopStackItem) sind ein Teil der abstrakten Ansicht des Stapels.

Zeiger-Implementierung im Stapel

Um einen Stapel mit Zeigern einzuführen, müssen wir die Nullpunkte zusammen sind verbinden gerade wie wir für die Zeigerimplementierung der Liste taten. Jeder Nullpunkt enthält das Stapeleinzelteil und den Zeiger zum folgenden Nullpunkt. Wir benötigen auch einen speziellen Zeiger (Stapelzeiger) die Oberseite unseres Stapels zu verfolgen.

Stapel-Betriebe:

push(new-item:item-type)

Adds an item onto the stack.

top():item-type

Returns the last item pushed onto the stack.

pop()

Removes the most-recently-pushed item from the stack.

is-empty():Boolean

True iff no more items can be popped and there is no top item.

is-full():Boolean

True iff no more items can be pushed.

get-size():Integer

Returns the number of elements on the stack.

All operations except get-size() can be performed in O(1) time. get-size() runs in at worst O(N).

Schlüsselwörter: abstrakte kunst, abstrakter Ausdruck, abstrakte Anstriche, abstrakte Künstler, abstrakter Anstrich, Stapel, c++ Stapel, Deca Stapel, Baßstapel, Java Stapel, Protokollstapel, Marschallstapel, stapelt COM

HTML Quizes

XML Quizes