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